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THE ANALYTIC BEPBESENTATION OF SUBSTITUTIONS ON A 
POWEE OF A PBIME NUMBEB OF LETTEBS WITH A DIS- 
CUSSION OF THE LINEAB GBOUP. 

[continued.] 
By Db. Leonard Eugene Dickson, Chicago, 111. 

PABT II.— Linear Groups. 
Section I. — Linear Homogeneous Group. 
1. We may define p""" letters 

characterized by m indices, each being an arbitrary mark of the Galois field 
of order />". The general linear homogeneous substitution A on these letters 
replaces l^^^ . . , , f„ by ^f,, .. , jvi where 

m 

f,= 2'«/, (* = 1, 2, ...,m) (1) 

where the a^n are marks of the GF\_p^'\. But (1) will indeed be a substitu- 
tion on the ^"^ letters if and only if the determinant 

1^( = |««|*0. (i,,/=.l, 2, ...,m) 

For there must be one and only one system of m indices f< which (1) replaces 
by a given system f'j and hence an unique set of values f, satisfying the equa- 
tions 

m 

I a^^j = $'i. (^ = 1, . . . , m.) 

J=i 

Bemark. If the substitution (1) be identical with 

"»„ 
f'i = 2'«/,. (1 = 1, ... ,m) 

then must 

«« = «y ('.i = l, 2, . . . , m) 

This follows if we take in turn, iorj ^=: 1, 2, . . . m, the particular set of values 

f, = l; f, = 0. (^• = l, 2, ...,m; it J) 
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PART II.— LiNEAB Geoup. 
Section I. — Linear homogeneoiu group. 

1. Definition of a linear homogeneous substitution. 

2. Literal and analytic composition ; group. 

3. Bestriction to prime modulus. 

4. Order of linear homogeneous group. 

5. Transformation of indices ; determinant invariant. 
6- 7. Decomposition of a linear homogeneous substitution. 
8-12. Factors of composition of linear homogeneous group. 

13. A triply infinite system of simple groups. 

Section II. — Linear fractional group. 

14. Definition, exhibition, and order. 

15. Group of linear fractional substitutions with determinant unity is simple. 
16-17. Remarks on systems of simple groups. 

Section III. — TIte Betti-Mathieu group. 
18-19. Identification with the linear group. 

20. Order of the group. 
21-24. Mathieu's special type of substitutions. 



PEEFACE. 

This paper is an application of the Galois Field theory, a conception of 
fundamental importance in Higher Algebra. This theory is here presupposed 
and will be used in the abstract form given it by E. H. Moore.' Reference 
may also be made to Galois,^ Serret', Jordan^, Borel et Drach', in a note by 
the latter the Galois Field being developed in its abstract form. 

The aim in Part I is two-told : (1) the complete determination of all 
quantics up to as high a degree as practicable which are suitable to represent 
substitutions on j?" letters, p being a prime, n an integer ; (2) the determi- 
nation of special quantics suitable on jp" letters, where for each quantic the 
combination {p, n) takes infinitely many values. 

It is a remarkable fact that, on the one hand, the conditions necessary 
and sufficient to determine a substitution quantic are found by multinomial 
expansions, — on the other hand, one of the observed types of substitution 
quantics having an infinite range of suitability is a multinomial expansion 

' Moore, Proceedings of the Congress of Mathematics of 1893, at Chicago. 

'Galois, Bulletin des Sciences mathematiques de M. F^russao, vol. 13, p. 428, 1830 ; reprinted 
in Liouville's Journal de Mathematiques, yo\. 11, pp. 398-407, 1846. 

^ Serret, Algibre superieure, fifth edition, vol. 2, pp. 122-189. 

' Jordan, Traite des substitutions, pp. 14-18. 

^ Borel et Drach, Theorie des Nomires et Algeln-e superieure, 1895, pp. 42-50, 58-62 ; Note, pp. 
343-350. 
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(multiplied by a power of the variable) and the other type a reverse-binomial 
expansion (see §§ 53-54). 

The results of this investigation warrant the conjecture that there exist a 
small number of types of substitution quantics of such wide ranges that together 
they represent all the /)" ! substitutions on j9" letters. Examples where appar. 
ently isolated quantics fall under a general type (when it is not reduced) are 
given in § 77. 

While the aim in Part II* is primarily to generalize the work of Jordan 
on the linear homogeneous group, the treatment has been considerably modi- 
fied to render the subject more accessible. The desire being chiefly non-cyclic 
simple groups, the modulus is supposed prime, which affords much simplifica- 
tion. On the other hand, many amplifications occur and also the correction 
of several errors (indicated by foot-notes). 

In the same investigation there may occur marks of the Galois Fields of 
orders p^, p^, amd jo™", w > 1, »i > 1, when (as a useful notation) we use 
small Eoman, small Greek, and capital Boman letters respectively. 

Literature on the analytic representation of substitutions : 

M. Hermite, Sur les fonctions de sept lettres, Comptes Rendus des Seances 
de L'Academie des Sciences, vol. 57, pp. 750-757, 1863. 

Hermite's results (in whole or part) are given by : 

Serret, Cours D'Algebre superieure, vol. 2, pp. 383-389 and 405-412 ; 

Netto, Substitutionentheorie, ch. 8 ; 

Jordan, Traite des Suhstitutions, pp. 88-91 ; 

Borel et Drach, Theorie des Nomhres et Algebre superieure, pp. 305-307, 
1895. 

Enrico Betti, Sopra la risolubilita per radicali delle eguasioni algebriche 
irriduttibili di grado primo, Annali di Scieme Matematiche e Fisiche, vol. 2, 
pp. 5-19, 1851 ; Sulla risoluzione delle Egaazioni algebriche, ibid, vol, 3, pp. 
49-115, 1852 ; Sopra la teorica delle sostitusioni, ibid, vol. 6, pp. 5-34, 1855. 

Emile Mathieu, Memoire sur le nombre de valeurs que peut acquerir une 
fonction quand on y permute ses variables de toutes les manieres possibles. 
Journal de Math^matiques pure et appUquees, second series, vol. 5, pp. 9-42, 
1860 ; Memoire sur V etude des fonctions de plnsieurs quantites, sur la maniere 
de les former et sur les substitutions qui les laissent invariables, ibid, vol. 6, 
pp. 241-323, 1861. 

F. Brioschi. Des substitutions de la forme 

e (r) = e (r"-' + ar^~) 

* For the suggestion of this generalization as leading to a triply infinite system of simple 
groups, as also for much valuable aid throughout the investigation, I am indebted to Professor 
Moore. 
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pour un nonibre n premier de lettres, Mathematische Annalen, vol. 2, pp. 467- 
470, 1870. 

De Polignac, Hur la representation analytigue des substitutions, Bulletin 
de la Soeiete Mathematique de France, vol. 9, pp. 59-67, 1881. 

A. Grandi, Un teorema sulla rappresentazione analitica delle sostituzioni 
sopra un numero primo di elementi, Giornale Matematico del Prof. G. Batta- 
glini, vol. 19, pp. 238-245. The conditions are found under which 

a?""' -{■ ax ''^ -\- bx 

shall represent a substitution on p letters. A generalization by the same writer 
is given in Reale Istituto Lombardo di scienze e lettere, Hendiconti, Milano, 
vol. 16, pp. 101-111. For abstracts of each see Fortschritte der Mathematik, 
vol. 13, p. 118, 1881, and vol. 16, p. 116, 1883. 

J. L. Rogers, On the Analytical Representation of Heptagrams, London 
Mathematical Society, vol. 22, pp. 37-52, 1890. 

L. E. Dickson, Analytic Functions Suitable to Represent Substitutions, 
American Journal of Mathematics, vol. 18, pp. 210-218, 1896. 



PART I. — Analytic Repeesentation of Substitutions on a Powee of a Prime 

Number of Letters. 

Section I. — General Theory. 

1. Let f be any mark of the Galois Field of order ^", p being a prime and 
n a positive integer. Also let <p (f ) be an integral function of f having as 
coefficients certain marks of the GF[p^']. The replacing of the letter l^ by 
the letter l^^^) defines a substitution on p^ letters, in notation, 

^' = <P (f ) . 

2. In order that (p (f ) shall indeed be suitable to represent a substitution 

on the marks 

IX, (i = 0, 1, ...,i?»-l), 

it is necessary and sufficient that <p (//„), <p (//,), . . . , <p {[ip„-\), be identical with 
//„, fjti, . . . , //p»_i, except as to order. If an integral function of degree k belong- 
ing to the GF [p^l satisfies these conditions, it will be called a substitution 
quantic of degree k on p" letters and denoted thus 

SQ ik ; i>"] . 
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The degree k will be supposed < j?" owing to the equation 

f-" = ^ 

satisfied by every mark of the field. 

3. Theorem. Ttoo different quantics <p{$) and (fi {$) belonging to the 
GF[p^^ cannot represent the same literal substitution. 

For if the substitution replace the index /ij by ft^t for ^ = 0, 1, . . . , J9" — 1, 
theu must 

f ilh) = ,«a, = <P M (t = 0, 1, . . . , ^» - 1). 

Thus 

is of degree jp" — 1 at most but has^y" distinct roots //,. It is thus an identity 
inf 

4. The most evident substitution quantic is the integral function f (f) 
which gives Lagrange's interpolation formula : 

where a^, a^, . . . , aj„_^ is any permutation of 0, 1, . . . , ^" — 1, and where 

and F' denotes its derivative. Thus 

represents the substitution 

(^0 > Ih > • • • t f^p'-i 

. Ma„ > /'oi ) • • • ) Papi-i . 

5. Following Hermite's method* for the case n = 1, we may give (1) a 
simpler form. 

In the OFlp^l 

Fi$) = ?•"-$; FX?) = - 1 . 
Taking //„ = 0, so that 

/ir-' - 1 = {i = i,2,...,p''^i) 

* Cf. Serret, 1. c. 2, pp. 384-5. 
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and performing the division by $ — //,, 

pn— 1 

<p (f) = -/i„,(f^-' - 1) - £^ /^„<(f'^-> + iH^-' + . . . + iJ^r-'^) . 

Arranging according to powers of f and noting that* 

pn—\ 

I'-a, = — ^' Poi, 
1=1 

we reach the desired quantic, 

f(f)-''"i'\f^ (2) 

where 

« _ ""f /,„^ . ^,P-.-. (i = 0, 1, . . . , ^" - 2). (3) 

4=0 

It follows from § 3 that every substitution quantic on p'' letters which 
belongs to the 6ri^[j9"] is contained in the form (2). 
6. The conditions on Uj that an arbitrary quantic 

p"— 1 

belonging to the GF [ p"] shall represent a substitution on its p" marks /i, are 

pn-l 



2'«,/i/ = ^(//,) {i = o,i,.-.,r-n (4) 



J=o 



where <f (ji^ ^ //„, form a permutation of //j. Applying the lemma proven in 
§ 10, we have on adding the ^" equations (4), 

p«-i 

— Opn-l = ■^' f (Pi) = • 
<=0 

Taking ap„_i zero and dropping the first one of the equations (4), we have the 
system of conditions 

''"i'«,/./ = ^(/i,) {i = i,%...,p^-i). (4') 

The determinantt 

|/i/|=/7(//, -/i.) + 0, 

where ^, 5 = 1, 2, . . . , jp" — 1, >■ > 5. 

We may thus express a^ linearly in terms of Hai- By equation (2) of § 5, 

this is done by formula (3). 

* p"— 1 p«— 1 

S IX = X /*( = by § 10. 

t=0 (=0 

t Baltzer, Theorie und Anwendung der Determinanten, p. 85. 
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7. The gist of De Polignac's paper is to actually solve equations (4) for 
the case n = 1. Using a and ?/i for the integers corresponding to the marks 
a and /i, his result is given in the form 



p-2 



where previously m„^ has been taken to be zero. Subtracting 

{-iy."l'm,, O(modjp), 



aj=:--i-iy m - "l- iP-'-J m„ = - Y i"-'-^ m., , 



(3„=:) 



8. We may independently verify the inverse character of the linear rela- 
tions (3) and (4) between the coefficients a, of any substitution quantic <p {$) 
and the marks (p {fi^ __ /i„^. By (4') the matrix 



r 1 > /A 
1, !h 






l^i 



p«-2"' 



N 



p»-2 



^ A , f^n-l, /ij,n_l, 



/V""-?J 



expresses <p (/i,), <p (fjQ, . . . , f (/Jip„_i) linearly in terms of a^, a^, . 
Inversely, by (3) the matrix 



• • > "3)"-2- 



- 1 , 


— 1 


- fh"'-', 


- /V"- 




- /^r- 






— iiE" 






Ih 



Ih 



/V-i 



expresses the latter linearly in terms of the former. To prove that the product 
of the two matrices is the identity, let &^ denote the term in the product derived 
from the ith row of the first and the _;th column of the second matrix. Then 



Thus 



Cy = — 1 



N'-i 



p"— 2 



./aV^/'-'-. 



■I'^r-^ih- 



<=ii = - (i>" - 1) = 4 1 (t - 1, 2, ... ,^" - 1). 
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For i,j = 1, 2, . . . , J!)" — 1, but i \j, 

1 = <'^ -~ >f = i^r-' + iir~''!h + • • • + ihi'^r' + t^r' • 

!h — IH 

Hence Cy = if i + j. 

From the matrix expressing (f (/i() iu terms of «„, «„ . . . , «p,_2, we derive 
by reflection on its main diagonal and cliauge of sign of all its elements a 
matrix which expresses Oq, %,-i, «p»_3, ...,«! in terms of 

f(/^,) (i = 1, 2, ...,/>" - 1). 

9. Lemma, /ij, //„ . . . , /v_i, being the marks of the GF\p^'\ and t a posi- 
tive integer, 

V„«_^ Ofor^<jj''-1 
(=0 ^ ' "" i — 1 for i! = ^" — 1 

For let a^ denote tlie sum of the i!th powers of the roots of the equation 
belonging to the GF [^"] 

2' y.fi'"-' z:. (2/„ = 1) . (5) 

(=0 

Applying Newton's identity (as is allowable) 

"k + Vx "k-x + 2/2 <^A-2 + • • • + Vk-x <^i + %* = . (^ = 1, . . . ,_p") 
If for (5) we take the equation whose roots are n^, 

f"" — f = 

the proof of the lemma follows. 

10. Lemma. If, in the notation of § 9, 

V-i*". <T, -u ^^ ^ 0, (modi?) J ' 

and if all the roots of equation (5) be marks of the QF\p^'\, then will (5) 
take the form 

f"" + 2/p.-if + 2/p, = . 



Applying Newton's identity cited above, we find 

y^ — ^ [i * (modj9) J ' 

. . . = (Tp„_p = <Tp, = . 
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To determine y^, y^p, . . . , ypn-p, apply the identity 
which reduces to 

By our assumption on the roots, 

<Tt = (Tt+p'-\ ■ 

Hence for ^ = ^„ + jo — 1, 

^/^V -1 = • 

Generally, for k = p" -{- Ip — 1, i^ p"~^ — 1 , 

yip T,,._i = . 

Siuce <7j,„_i t by hypothesis, yi^ = 0. 

11. Generalization of Jler mite's Theorem. 

The necessary and sufficient conditions that <p (f) shall he suitable to 
represent a substitution on p^ letters are : 

(1) Every tth power of f (z), for t < jc" — 1 and prime to p, shall reduce 
to a degree < J9" — 2 when we lower the exponents of ? below p'^ by means of 
the equation 

f '" - f - ; 

(2) There shall he but one distinct root of 
Proof : Suppose 

After reducing exponents below />" let 

[f (c)]"' ^'"l «/'">?' . 



Give to f the values of the p'^ marks jij of the field and add the resulting 
equalities. 

^ WinW = i^'vV"" + «:<"" 2' ,«,• + . . . + <2i 2' /V'"""'- 

j=a j=o 

Hence by § 9, for m < jo" — 1, 
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But if f (f) represents a substitution, 

if m < J9" — 1. Hence a necessary condition is 



a. 



(m) 



■p"— 1 



0. (m=l, 2, ...,^»-2) 



Also there must be one and only one of the marks (p (/i,) equal to zero, i. e. 
but one distinct root of ^ (f) ^ . 

Inversely, suppose (1) and (2) are satisfied, so that 

pn—i 

Then by § 10 the equation 

pn_l 

n [)?-^(/i,)]=o 

takes the form 

^r + yp'>-i V + 2/p» = 

or 

5? (1 + 2/p»-i) + 2/p« = . 

If yp„_, + — 1, this linear equation is satisfied by the^" marks <p{fij). These 
must therefore be equal, and since their sum is zero, each must be zero. But 
in this case the equation belonging to our field, 

would have p" distinct roots $ = /i, (i = 0, 1, . . . , J9" — 1) which is impossible. 
Hence y^^i = — 1 and then, since one of the (p (f^jYs are zero, yp„ = 0. Thus 
the marks <p {/i,) are identical apart from order to the roots /i, of 

/^»" — 551 = . 

12. Reciprocal* of a substitution quantic. Given a substitution quantic 

* Rogers, 1. c. for p" = 7. His proof is objectionable, since he makes ^ Z^l (mod 7) while 
$ is to be taken = 0. 
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Suppose its reciprocal is 
Then 

p»— 1 

after reduction of exponents as in § 11. On the other hand, 



Since yj — fi^) is a 5'^ [ ; i?"], then ;y^ contains no term 6^""' as long as 
j <^ p'^ — 1. Hence the term a,'*' 6^""' must be derived from ^t'rr~\ But 
:y = if and only if $ = 0; so that ^y^"' = f^"'. Hence 



or /3( is the coefficient of $^~^ in \(f (I)]'. 

Residue of a multinomial coefficient modulo p, p heing prime, §§ 13-15. 
13. A number m can be written in one and but one way in the form 

n , 

m = 1' a^'"^p;, 

(=0 

where a/"'' is zero or a positive integer < p. Then,* if P^ denotes the highest 
power of p which divides m !, we have 

i=0 

14r. Theorem. The multinomial coefficient 

VI ! 
tn^ ! mj ! . . . ?n, ! ' 

where ?«., -\- m^ -\- . . . + OT( ^ m, is prime to p if and only if, when each m^ 
is written in the form 

n 

OT^ = 2' a/"'*'y , 
we have as numerical equalities 

2' a/'"*) = «/"•> (i = 0, 1, . . . , n) . 

* Bachmann, ZahUntheorie, I, p. 33. 
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Proof. — The necessary and sufficient condition is 

P = P 4- P 4- -4- P 
or 

i' a/"" = 2' «/""> + 2' a/"") + . . . + 2' a/"" . 

1=0 i=0 1=0 i=0 

It follows that if m (written in the above form) be partitioned into mi + m^ 
+ . . . + 7W(, the partitioning must take place in the coefficients a/"*^ of the 
powers of ^ each independently of the others. 

Example. 42 ^ 2' -f- 2' -|- 2 ; hence the binomial coefficieijt c^ is odd 
only if /J; = 2, 2\ 2 + 2\ 2^ 2 + 2^ 2' + 2^ 2 + 2' + 2'. 

15. Theorem. If the multinomial coefficient be prime to p, it is congruent 
modulo jp to 

jj qT'^ 



t a/""M a/-""M . . . df"] 
where s! =: 1, if s = 0. 
In proof let 

■m =P9i + ^i' 1\ = Pli. + '''2. ®*c., 

where r^, r^, ■ ■ ■ are positive integers < p. Then 



m! = (1 . 2 . 3 . . . i? — r)j9 (/> + 1 . ?? + 2 . . . 2/; — 1) 2jo . 



?ii9 (S'lit' + 1 ■ • • ^i/? + n) 
= (p — l!)"^"' . gii ! ^i ! (mod p) 

Similarly, 

?i! " (— P)"' • ^2' '"2' (•»o<i ?'). etc. 

H©DC© 

m!=(— ij)^«'/7(rj!). 
i 

But if ^(«) denotes the greatest integer in s, 

Iq,= IE{m/p*) = P,^* 

i i 

Thus 

m! = {— pY' nai'"'>\ 

Proceeding likewise for Wi!, m^\, . . . , mj and applying § 14, we have the 
proof of the theorem. 

16. Reduced form of suhstitution qiiantics. Let <p (f )=^ «„$* + aif*~' + . . . 
be & SQ\k; p% If on the right and left of the substitution 

_ 1=:^ i^ 

* Bachmann, Zahlentheorie, p. 32. 
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we apply linear substitutions of the form 

f' = A? + /3. (A + O) 

we obtain a substitution 

Take /9,' = 1 and dispose of the indeterminate ^i so that the coefficient of P 
in fi{$) shall be unity. If a^ t 0, the coefficient kfi^ + A^i of f*~' in f i(f) can, 
by choice of ^^', be made zero, if and only if k be prime to p. Finally ^^ is 
chosen to make the constant term zero. Then ^,(f), in which the coefficient 
of f * is unity, the constant term zero, and when k is prime to p the coefficient 
of f*""^ zero, will be called the reduced form* of (p{$) for the GJ^lp"]. 

17. Theorem, f* + aif*~' + Ojf*"^ + • • • 4 «t-if ^* "^^ <"■ substitution 
quantic on j9" marks if p^ he of the form, mk + 1, ^ > 1. For on raising it 
to the power ( ;/' — l)/k the coefficient of f^""' is 1 + 0. 

18. Theorem. 6* «s a 8Q [k; p"] if and only if k he relatively prime 
top" — 1. 

For, I being any integer <C p" — 1 and prime to p, Ik must not be a mul- 
tiple of J?" — 1 (by § 11). 

Corollary — The extraction of ^tii roots in the 02^ [p"] is always possible 
(and then uniquely) it and only if k be prime tojo" — 1. 

Section II. — Degree k prime to p. 

19. Using the same method as in my papert giving a complete list of 
SQ Ik ; jo'] for A; < 7 and p any prime, I shall first determine all SQ [k ; p"] 
for k <C. 7, p any prime not a divisor of k, and ?i any integer. After a pre- 
liminary study of septics, I shall conclude Section II with the derivation of a 
remarkable class of substitution quantics of arbitrary odd degree k. 

Complete determination of reduced quantics of degree k <^1 suitahle to 
represent substitutions on fj" letters, p heing prime not a divisor of k, §§ 20-45. 

20. $ is suitable for every j9". 

21. ^ is the reduced quadratic and is rejected by § 17 since 7>" is odd. 

22. f' + af. 

(a) The case^" of the form 3m + 1 is rejected by § 17. 

(b) The case J?" = 3to -f 2. 

Then {^ -\- a?)™+' gives (m + 1) a as the coefficient of f'^+i. Hence, by 

*By making use of the indeterminate ^■^' & further reduction may often be made in f,(?). 
The simplest form thus obtainable is called ultimately reduced. Thus I* ±: 3f reduce to 6* -|" 3? • 
t American Journal of Mathematics, Vol. 18, pp. 210-218, 1896. 
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§ 11, a = ; for if m + 1 were divisible by p, then would also 3m + 3 or 
p" + 1. The remaining form ^ is suitable by jj 18. 

23. f« + af^ + /9f. 

The only case to consider here is />" = 4to + 3. 

The m -\- 1st power requires (m + 1) a =: or a = 0. 

(f' + /3f)'"+' requires (^ + 2) (ot + 1) ^ ^ q, provided jt?" > 7. Hence 

a 

^ = ; for if m + 2 be divisible by p then is also 4m + 8 or ^" + 5, i. e. 
p = 5, while jt> must be of the form 4/ -|- 3. 

But f* is rejected by § 18, viz, by the power I = 2m -\- 1. 

For the case above excluded, ^ = 7, n = 1, we have Hermite's. result, 
the suitable quartics f* + 3?. 

Seduced quintic f* + af» + /9f^ + y^, §§ 24-44. 

24. The case jt?" = 5m + 2. Hence n is odd. 
The power m + 1 requires 

, , ,^ , (m + 1) m ., n 
(m + 1) ?- + 5^ — ^^^ a' = . 

But m + 1 is divisible byjp only if ^ = 3. Thus if^ t 3, 

by = «' . (1) 

The power m -\- 2 requires if ^'' > 7 

(m -I- 2) (m -|- 1) m ,„ ^, , m , ^ ix ^m n 

^ — 1 . ^ 3 ^^"'*'' + i^ + (^«' — 1) 0^/5} = . 

Hence if jp * 2 andjo" > 7, 

5 (6a/9r + i?) — 7a«jS = . (2) 

From (1) and (2), if jt> + 2 and * 3 and if p" t 7, 

5^ = «»/9 . (3) 

The power m + 3 requires if p" > 7 

, (ot — 1) (m — 2) .^ , , 1 jr 4 o2\ 1 (w — 1) (m — 2) (m — 3) , ) r, 
+ ^^ ^ -{(^«r + 15«*/3 ) + ^ ^'^g ^ ,j'^ '' a' ^ = . 

Now 7)1 + 3 is divisible byj? only Up ^ 13. Hence if p is neither 2 nor 13 
we may divide off the binomial factor c/"+'. Multiplying the resulting equa- 
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tion by 5", replacing 5 (?» — 1) by — 7, etc., we have ior p" not 2", 7', 13" the 
condition 

20a {5rf + 150^3^ (5^)' — lOa^ {byf — l05Qo?^ (5^) — 875«/3* + Ma" {By) 

+ 1050a*/? — MoJ = . (4) 
Applying (1) to (4) : 

150ay — 875a/3* = , 

from whicl) by (3) we find /? ^ 0. 

For the proof that the resulting form 

5f^ + 5a« + a^? 

does represent a substitution on p'' = 5m ± 2 letters, a being arbitrary, see 
§39. 

25. The casej!>" ^: 13" =; 5w? + 2. 

The powers m + 3, m + 4, m + 5 give identities. The power m, -\- 6 

requires 

c,r+" . 14a^/3 = or a'/3 =-- . 

For, 5w, ^ 2 (mod 13) i. e. ?« " 10 (mod 13). Thns <?;"+" or cj''+" is * 
only for Z; = 1, 2, 3, 13, 14, 15, 16, 26, . . . , by § 14. 
It follows from this equation and (3) that /3 := 0. 

26. The case^ = 7, w = 1. 

Hermite gave the complete list of suitable forms : 

c ' ± 26' . 

■?' + «?^ ± ?' + 3a^6, « = quadratic non-residue of 7. 

f"' + «c' H- 3a'c, a = arbitrary. 

The last may be written 5?'' j 5tf?'* + a'f . 

27. The case p" = 3" = 5m + 2. 

The powers in. + 2 and m -|- 3 require by (2) and (4) 

2/? = a'V? (2') 

«;-•' — «'';-'^ H - (/.ji* — a' =-- . (4') 

Since ti > 3, 5ni + 2 — (mod 27) or m. - 5 (mod 27). Hence cf +" or ff '+" 
is + only if k = 1, 2, 9, 10, 11 , or > 27. 

The power m + 6 thus requires, if n > 3, 

c,?,"+'' . lOafi" = a/5-' = . (5') 
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Thus /9 =: and (4') becomes 

« (r + «') {f + r«' — a*) = o. 

If a + 0, ;- := — a^ ; for if the last factor vanishes, 

while — 1 is a not-square in the GI^[3'] and henco in the GFld"], n being 
odd. 

If a = 0, the power w?- + 9 of f" + j-f requires 

g m+yi ^ ^u ^ . 

The possible form is thus 51' + 5a^ + a^f when w > 3. 

28. The case p" = 3». 

The powers 11 and 13 require 

^ + a^ = (5") 

^r + ^f + ^f + fi'' = 0- (6") 

Suppose /9 + 0. Then by (2'), z?' = — a', so that (5') is satisfied and (4') 

becomes 

af (^ — «2) = . 

But if either y = or y = a^, (6") requires that ^ = 0. Since ^ = we have 
Y =z — a^ as in the case n > 3. 

29. The case^" = 2" = 5w + 2. 

Since n > 5, m = 6 (mod 32). The power m + 5 requires 

^8*"+' . ^ + Cw +' ■ 4:5<^f + CiT+' (lla'V + 55«'^) = . 
Applying (1), j- = a^, this becomes 

^^ (/9* + «») = . (7) 

The power m + 7 requires if ?4 > 5, 

a;^ + offfi + aV = . 

Applying (1) this becomes of^ = 0. Hence /9 = 0. 

For n — 5, the 13th power requires a condition which on applying (1) 
becomes exactly the fourth power of (7). 

For n = 5, the 15th power requires 

^" +^f + aY + ^f + aY -f «W + ^'Y + «V + «W + «'/3"r + «/5" = 0. 
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Applying (1) this becomes 

a^ (a" + a»i3^ + /S'") = . (8) 

If ^ * 0, ;9« = «» by (7), whence (8) becomes «'« = 0. Hence must /3 = 0. 

30. Summary of §§ 24-29. The only possible reduced substitution quintic 
on p^ z^ 5m -\- 2 letters is 

5f° + 5a$^ + a^f , « arbitrary, 

except tor p = 7, n := 1 when we have two additional forms : 

r ± 2?* 

I' + a?' ±^' + 3a'? , 

where a is a quadratic non-residue of 7. 

31. The case ^" = 6m + 3. 

The power w + 1 requires (m + 1) /9 = 0. Hence if ^ + 2, /3 = 0. The 
power m -{- 2 oi ^ -\- a^ -\- Y$ requires 

cm+i ^ ^ c^m+i _ 3„2j. _^ c^m+2 «* = Q . (1) 

If ^ + 7 we may divide out c^'^'^, giving readily 

25f — 15aV + 2a* = . 

Hence, if j? + 2, + 7, either 5x = a" or Sj- ^ 2a^. 
The power to -J- 4 requires for j>" > 13, 

c^'^+* . Sa;-* + Ce"*-^ . 200^;^ + c/»+* . 21«V + Cs'""^ • 8«V + 09"*+* a» = . (2) 

If jp is not 2, 3, 7 or 17, we may divide out (to -f 4) (m + 3) (m + 2) 
(to -)- 1) TO, multiply by 5* . 7! and replace 6 (?« — 1) by — 8, etc., giving 

210« (5^)* — 8 . UOa' (57-)' + «. 13 . 21a» (5rF — 8 . 13 . 18a'' (5r) -f 23 . 26a» = . 

If By = a', this becomes 

a' (210 — 8 . 140 + 8 . 13 . 21 — 8 . 13 . 18 + 23 . 26) = , 

in which the coefficient of a' is identically zero. If 5^ = 2a^, the coefficient 
of a' reduces to — 10. Hence in this case a = ;- = 0. 

Thus for p" not 2", 3", 7", 17" or 13, the only possible quintic on p" = 
5m -j- 3 letters is reducible to 

5$' + 6a«' + 0?$ . 
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32. For jt? = 13, n = 1, I have elsewhere* shown that the only suitable 
quintics are 

5^'^ + 5«f' + a^f , a = arbitrary . 

5?° + 5a^* + 2«^f , a = quadratic non-residue of 13. 

33. The casej?" = 17" = 5m + 3. 

The value 5;- = 2a^ is rejected since the equation 

5f^ + 5a^^ + 2a2f = 

has a solution t for every a when p = 17. Thus 

5f (e* + «|^ — 3a^) = 

has the solutions c^ = 4a and — 5a. Now — 5 is a not-square in the 6'^i^[17'] 
and hence also in the 6'i''[17"], n being odd. Thus whether a be a square or 
a not-square, we have a solution f t belonging to the field. 

34. The case p^ = 1" = 5m -f- 3. 
The condition (2) of § 31 becomes 

5 . 8 . 9aV ~ 23a» = . 

Thus either a = or ^ = Za?. 

But the power /« + 6 of c^ + yi requires f = 0. 
The only possible form is thus 5f'' + 5ac' + a^?. 

35. The case/)" = 3" = 5m+3. 

The condition (2) of § 31 becomes since m =z21 (mod 27), 

6-6'"+^ . 20a-y + c,"'+^a9 _- ay -f a'' = . 
Hence Hy = a'. 

36. The case jo" = 2" = Sin + 3, supposing w > 3. Thus 5m -~ — 3 
(mod 20 or m — 25 (mod 128). 

The powers m + 2 and m. + 4 of f^ -|- af -f /9c^ + yi give 

f + «V + 0.^ = 

af + a» == . 

Hence if a = 0, ^ = ; if a t 0, r = a^ ;9 = . 
But the power m -|- 22 of ^ + ^^ requires 

The only possible form is again 5f° + 5af' + a^f. 

* Amerkan Journal of Mathematics, vol. 18, p. 213. 
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37. The case /;" = 2^ 

The third and fifth powers require respectively 

f + «V + a/S" = 
r + ar* + a*p = , 

of which the former is the square of the latter. Hence either a = ^ ^ or 
/9 = «»r + ay. 

But ^ -\- ^i^ vanishes for $ = yS'^^, every mark in the GI [2'] being a 
cube by § 18. 

By replacing $ by a.^'^? and y by «Y, the quintic 

<f (f ) ^$' + a^ H- {fj?r + aY) ^ + r^ 
becomes 

«»'2{r -h ^ + (r + r*)^ + KI- 

Hence the quintic <p{$) will vanish only for $ =: if the resultant of 

f» + f + (r + r') ^ + rf and ^ = 1 

is + 0. This resultant may be written as a cyclic determinant whose first 
row is 

0, 1, 0, 1, r + r", r, 0. 

On expansion it becomes 

f + f + f + f + f + f + r = {f- r)Ar - i) , 

which is + only when y = \. 

The only suitable quintic on 8 letters is thus 

?•' + «f » + a^^ . 

38. Summary of §§ 31-37. The only possible substitution quantic on 
j?" =: 5m + 3 letters is reducible to the form 

51' + 5a^ + a^f , « arbitrary , 

except for p" = l3 when we have the additional form 

5f' + 5a?' + 2a^? , 

a being a quadratic non-residue of 13. 

39. Theorem. 5$° + 5a^ -\- a^?, where a is an arbitrary mark of the 
GF\^p^\ is suiiaMe to represent a substitution on itsp" marks, if p is a prime 
number of the form 5m db 2 and n is odd. 
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For if not we must have for two different values of $, say /} and <p, the 
following equation : 

or 

iV - 9) {5 iV* + f<P + VV + W' + f *) + 5« (y/ H- --y^ + ^^) -I «2} = . 

Hence since /] + (p, 

5 {iy^ -j-f* + (r^f + «) (// + r!<p + <p')} H- «^ = . (1) 

(a) Suppose /) > 2. 
Making the substitution 

■^ — ^ -I- /^ , f = X ~ fi 

5 {5/1* + 10/y + //* -I- 3«/2 + «/i^} -I- «2 =^ . 

Multiply by 16 and substitute 

20^=" = 4,o — a , 4:;i' =- 4<t — « . 

We thus reach the simple form 

16 if,' + 10(>a + 5(7^) == , 
or 

(p + 5<t)2 = 20<t2 = 5 {2ay . 

But* + 5 is a quadratic residue of no odd number of the form 5m + 2 
or 5m + 3. Hence 5 is a not-square in the OJ^lj'"], n being odd and 
p = 5m ± 2. 

(b) Suppose j!> ^ 2. 
Making in (1) the substitution 

■fj ^ (p =^ X, -/j.tp =^ n, 

X* + aX? + o? = IX (P + /i + «) . (2) 

Put /^ =-- V and multiply through by v + // : 

v' + av" + a^v := // + «//2 + a2/^ . (3) 

But, by § 18, f is suitable to represent a substitution on 2" letters, n odd, and 
hence is also 

(? + af + o? __ f ^ + «f2 + ./? . 

Hence (3) has no solution in the (?i^[2"] except v = /^, when by (2) we find 
* Gauss, IHaguhitio7ies Arithmetical, Art. 121. 
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Hence if (1) is satisfied, we have 

Tj -\- (p =^ a^l^ , rj(p = a . 

But this set of values for rj and <p is impossible since 

lo'^ -\- a^lho + a = 

has no root in the GF\%% n odd, if a * 0, i. e. if )f * f. For writing 
(0 = a}lW, it becomes 

/?2 + (? + 1 = . 

We thus need only prove that ^ — 1^0 has no root other than ^ = 1 in 
the GF{2% n odd. But if there exists a root + 1 of 

^2»-l _ 1 = 

(and thus having the exponent 3) which is also a root of 

then* must n be even. 

A general theorem comprising the one here proven is given in § 54. 

40. The case j9" =^ 5m -\- 4. 

The power m + 1 of f + af' + /Sf^ + r? gives « = 0. 
The power m + 2 of f + jSf' + r^ requires 

Cj'"+' . 2/9r = . 

Hence if jt? + 2, + 3, we have fiy ^ . 

The power m + 3 requires, if j?" > 9, 

^m+Y _|. c^"'+^^ = . 

Now m + 3 is divisible by p only if /? =: 11, when /?" is not of the form 
5m + 4. lip ^ '2 (and thus n > 6, we have m = 12 (mod 64). Hence for 
every/*" > 9, 

5f = ^. 

Thus iorp t2, t3,j^ = y = and $' is the only suitable form. 

41. The casej?" = 3" = 5m + 4, w > 2 . 

The power m -\- 4t requires, since m r= 1 (mod 9), 

Hence $' is the only suitable quintic. 



* Moore, 1. c. §46. 
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42. The case j>" = 3^ 

The fourth, fifth, and seventh powers of f" 4 ^? -\- T^ require respec- 
tively, 

r{i + f) + ^ = o 
/3(i + r') = o. 

The solutions of these equations are 

/9 = 0,r = and ji = , y'' + 1 = . 
The suitable forms are thus 

r- and r 4 2'/-^f , 

since if the latter vanished for f 4: 0, f* = 2. Indeed ?" -|- 2''^? represents the 
literal substitution, 

(0) (1, 1 + 2"2) (— 1, — 1 - 21/2) (21/2, _ 1 -I- 2"2) (— 21/2, 1 — 21'^) . 

43. The case^" = 2" = 5m + 4. 

The power m -\- 11 requires, since m = 64:1 + 12, 

c,r+" . 17/9'V = /9'V = . 

Hence ^ == ^ = and ?' is the only suitable foi-m. 

44. Summary of §§ 40-43. $^ is the ouly reduced substitution quintic on 
j9" = 5m + 4 letters, except for^"^^ 3^ when we have also ?'' + 2^1^?. 

45. ^ + a$' + j3^' 4- r^ + o^c. 

^" = 6w, + 5, since herej? is prime to 6 and since ^'' + 6m 4- 1. 

The power m + 1 requires a ^ 0. 

The power w + 2 of f + /9f' + /-f^ 4- d^ requires 

2^8 + f = 0. (1) 

The power m + 3 requires, if ^" > 11, 

eyS" + m (2/3'f5 4- Bf^f) = . (2) 

The power m -\- i requires, if j?" > 17, 

5* + ^ (SO^^'.J^ + 20/3r'5 + r') + "^^fr^^ (6/?'^ -(- 15/3^r') = O . (3) 
o , o 



DICKSON. ANALYTIC REPRESENTATION OF SUBSTITUTIONS. 87 

Substituting f from (1) into (2) and (3), 

6;-^ _ 4m^J = (4) 

^ __ 6m^^^_ 4m(m-l) ^^. _ o . (5) 

From (4) and (5) 

^ _ 4m(2m-l) ^^ ^^ ^g^ 

Multiplying (1) by m^ and subtracting from (2), 

6^^^ + Im^f = . 

If ;; = 5, m — (mod 5), so that j-^ = and then by (6) n =^ <i. 11 'p% 5, 
suppose r + 0. Then 

Substituting this in (5) , 

23^ — 4»i (m — 1) /J'^ = . 
Combining with (6), 

(41m — 18) a* = or 313^ = . 

Since 313 is a prime not of the form 6?w. + 5, ^ = 0. Hence must ;- = 0, so 
that /3(J = and by (6) 8 = 0. But the power 3m + 2 of f« + ^^ gives 
^i8m+i2 j^jj(j jjQ other term with exponent divisible by 6m + 4. Hence there is 
no suitable sextic when/>" > 17. I have shown* that j9 = 17, w = 1 leads to 
no suitable septic ; while p = \\, n = 1 leads to the following substitution 
quantics : 

^ ±: (^?^ + cz' ± 5^ , c being a quadratic residue of 11. 

^ ± 4:<^^ + cf ± 4f , c = or a quadratic non-residue of 11. 

^ ± 2?. 

A preliminary study of septics, §§ 46-50. 

? + a^ + ^V + rf' + ^^' + ^f • 

46. The case p" = 7ot + 6. 

The power m -\- 1 requires a = 0. 

The power m + 2 requires, if /? + 2, 

7^£ + 7?-^ - /? = . (1) 



* American Journal of Maihetnatim, Vol. 18, pp. 216-217. 
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The power m + 3 requires, if jp > 5 aud^" t 13, 

V ir^' + dh) - 7 (6/?r« + 3/3^^^ + W^ + lf) + Y^'^^^- ^^^ 

Eejecting the special values, 2, 5, 13, etc., we may prove that if any one 
of the four coefficients /9, ;-, d, s be zero, then all are zero. To handle (1), (2^ 
and the very lengthy conditions given by the powers m + 4 and m -\- 5 ; 
when /9, y, S, e are all + 0, is perhaps impracticable. 

Suppose, for example, j' = 0. Then (1) and (2) become 

/? = 7/3£ ; Tdh = dfi'S' . 
Thus 5 = ; for if not 

7e = 3^^ and thus /? = 3/? . 

The power 7« + 5 of c' + /?f* + ec requires 

7V _ 7* . I5^e* + r . 65^e« — V . IBOf^s' + 5^^ /3«s — ?^^ /S'" = 0. 

If /? + 0, /? = 7s and the last equation becomes — /3'» — 0. Thus if ;- = 0, 
then ^ = d =^ e = 0, certain values of p" being excepted. 

47. The case^" = 7m + 5. 

The power m + 1 requires /3 = 0. If either «, ?-, or s be zero, we can 
prove that all are zero. If ^ = 0, the conditions given by the powers m + 2 
and m + 4 (of 5 and 19 terms respectively) are satisfied by 

ly = 2a2 , Th = a? . 

48. The case jt>" = Im + 4. 

The power m, + 1 requires, if jc + 3, 

ly = 2«2 . 

We may prove that if a = 0, then ^ = ;' = 5 = e = 0; that if /9 = then 
^ = and 7^e = a\ 

49. The case p' = 7m + 3. 

The power m -j- 1 requires, if /? 4: 2, 7(5 = 3a/3. 

We may prove that if a = 0, then fi = yz=d = s = 0; ii^^O then 
^ == and the conditions given by the powers m + 2 and ni + 4 (containing 
seven and twenty-one terms respectively) are seen to be satisfied by 

7y = %i? , Th = (i) . 

50. The case jy" = 7m + 2. 
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The conditions are quite unwieldly even when a = 0. It ^ = 0, then 
^ = 0, 7^ = 2a^, 7^e = a*. 

Quantics with an infinite range of suitability, §§ 51-56. 

51. We have found that the quintic 

5r + 5af' + o?^ , 

a being an arbitrary mark of the 6'i^[jo"], is suitable to represent a substitu- 
tion on its jo" marks, if and only if jt?" be of the form 5»» ± 2. Also in our 
preliminary survey of septics, the quantic 

V^ + 7^«r + 2 . 7ff'$» + «'c , 

a being an arbitrary mark of the <ri^[^"], stood out in a prominent way as 
probably suitable on its p^ marks if and only if jt>" be of the form Im =t 2 or 
7m + 3. Note further that there is no suitable cubic other than f*. Thus is 
suggested the possible existence of a quantic of odd prime degree k which is 
suitable to represent a substitution on the marks of every GF\p'% except 
when jo" is of the form km it 1. 

52. Suppose the reduced quantic belonging to the GF\^p'^'\, 

f* + «,f*-2 + «3e*-' + a^f*-" + • • • + «*-if , (1) 

whose degree k is an odd prime number X p, is suitable to represent a substi- 
tution on the jp" marks of the field for every p" of the form km -\- 2, km + 3, 
km + 4:, . . . , or, km -j- (k — 3). We do not at first assume it suitable on 
jy" = km -i- (k ~ 2) letters, in which case the power m -\- 1 requires 

(m -f 1) «3 = ftj = 0, if /> + 2. 
For p" = km -{- (k — 3), the power m + 1 requires 

/ , i\ , (m + l)m 2 n 
(m + 1) a^ + ^ — ^ -' — Kj' = , 

or, itpXd, 

kOi = — 2~ "2 • 

For J9" = km -f {k — 4), the power m + 1 requires if ^ + 2, 

ka^ = (A; — 4) a^a^ . 
For 7;" = km -^ Qc — 5), the power (m + 1) requires, if J9 + 5, 
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or 

p« _ (^ - 4) (^ - 5) , .kik- 5) , 

ft. Ug 2 3 "2 "T o "S • 

For^" = km -{- (k — 6), the power 7» + 1 requires, it p t 2, ^ 3, 

]e„^ -k{k-&) {a,a, + «3«4) + ^^ ~ ^^f '^ " ^^ «/«3 = , 
or 

Similarly, for jt>" = km + {k — 7), the power m + 1 requires, if jp t 7, 

i.„ _{k-5){k-6)ik-7) k{k-6)ik-7) ,, 

"-"8 — 234 "2~r 2 ^3 > 

for^" ^ ^m -\- (k — 8), p I 2, the power m -\- I requires 

p« _(^"6)(/fc-7)(^-8) 3 kik-7)(k-8) ,, 

for JE>" ^ km + {k — '3), P ^ 3, the power m -\- 1 requires 

z..„ _{k-6){k-7){k-8)(k-9) , k{k-7){k-8){k-9) , , 
"^ "10 — 2 3 4 5 "2 i" ^ «2 «3 • 

It would be impracticable to attempt to calculate the general coefficient in this 
way. It is to be noted that if jp > !■ every coefficient is expressed uniquely 
in terms of a.^ and a^. 

53. The sum s^ of the kth powers of the roots of the cubic 

'?^-?'?^- J'y-I^o (2) 

is given by Waring's formula thus : 

where t: {t) = t\ with the convention that " (0) = 1, and where the summation 
extends over X^, X^, k^ such that 

;, + 2X, + 31, = k . 
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Arranging according to descending powers of $, we have 

«, = f* + a,f*-^ + «3e*-» + ^^ «/$*-^ + '^^ a.a.S"-^ 

I H/^-5)(^-6)(/fc-7) , (/&-6)(/fc-7) ,^g,_, 

^ (;fc_6)(/fc-7)(>^-8)(^-9) , (^-7)(/{;-8)(^-9) , ,^g,_,o .^x 

Thus the first ten coefficients in s^ are exactly the corresponding coeffi- 
cients of the quantic (1) as calculated in § 52. A complete identification of 
S/i with (1) will be carried out for the most interest case, viz, when a^ = 0, 
which happens when the range of suitability of (1) excludes only the com- 
binations p'^ = km ± 1. For then by § 54 the quantic Sti?) will satisfy the 
conditions derived by the method of § 52 which have an unique solution in 
terms of a^. 

For ftg = 0, (3) reduces to 

Thus 

* , * « , z. ^""sl" ik — I — \) {h —I — 'h) . . . (k — ll ^ V) r«2l ' .;fc_i„ ,., 



where 'f)^ and j^j are the roots of the quadratic 

k 



V'-h-i = ^- (6) 



54. Theorem. The quantic 

..(f, «) ^ f* + fT (^-^-^)3;(^-^^ + ^) «'^- , 

where k is any odd integer* not divisible hy p, and a any mark excepti zero of 
the GF\^p'^'\, is suitable to represent a substitution on its p^ marks, if and only 
ifp'^'^~^ be relatively prime to k. 

• A is not necessarily prime. The proof in § 52 that Oj^^, a) is the only quantic with the range 
of suitability p" = km -\-% ■\- Z, . . . -{- (k — "i) requires that A; be a prime number. 
t See § 18. 



92 DICKSON. ANALYTIC BEPRE8ENTATI0N OF SUBSTITUTIONS. 

We are to prove that under the named restrictions 

^*(f, «) = i5 (7) 

has a solution f ia the GF\_p'^'], ^ being an arbitrary mark of that field. 
Now by the transformation 

c=^^-f (6') 



the quantic is given the form 

73* — 

If J 



'?*—!- 



r«T* 



(5') 



Thus equation (7) becomes 

rj^ _ ^-^ _ a* ^ . (7') 

Substituting Y = );*, this becomes 

Y' ~ ^Y+ (— «)* = 0, 

which belongs to the GFlp^'\ and is for every j3 resolvable in the GFlp'"'] but 

not in the GFlp"]. Call its roots Fand 7. 
Now the equation 

Tj" = Y 

is solvable in the GFlp^], Y being an arbitrary mark of that field, if and 
only iip^ — 1 be relatively prime to k. 

Then if ly be a mark of the GF [ /j^"] satisfying (?'), we must prove that 

f = iy 

falls into the lower field GF[p"]. Since l^aud 7" are conjugate marks with 
respect to the GFlp^} whose product is ( — a)*, we have 

W = — « • 
Hence 

f = )y — a/'? = =? + ^ = ? 

so that indeed* f belongs to the GF[p"]. 
55. The algebraic roots of (7) are 

/>£"' -[- (TS*-'" (Wi == 0, 1, . . . , k — 1) 

where 



, a = ^/3/2 ± v^yV4 + «* 



•Moore, 1. e. § 51. 
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and £ is a primitive ^th root of unity. This is a straight generalization of 
Cardan's formula for the roots of the cubic and also of Valles' solution of the 
quintic* 

aj^ + a^' + la; — /? = 0. 



It is evident that the algebraic solution of (7) for a and /9 arbitrary is 
equivalent to the extraction of the ith root of an arbitrary complex quantity 
and hence equivalent to the partitioning of an arbitrary angle into h equal 
parts. 

56. The study of the quantic ^<. (f, a^, a^ derived as in § 52, or conjec- 
turally (when a^ X 0) as in § 53, is made here only for the case o^ = 0. It is 
to be expected that, for a^ % 0, it is a substitution quantic at least for certain 
special values of k, p, n, a^ and «,. Thus if A =^ 5, ^ = 7, we find 

P + a,^ + a,^ + 3«/f 

which by § 30 includes the three types of quintics suitable on 7 letters, as well 
as the one suitable on 7" letters, n being odd. 

Section III. — Degree a Power of p. 

Quantics with all exponents powers of p, §§ 57-59. 

57. Theorem. t The reduced quantic 

in 

(=1 

belonging to the GF\_p^'"''], will represent a substitution on its/?""* marks if 
and only if 

Z(X) = (1) 

has no root in the GF[p'''^'] other than X = 0. 

For it will be a substitution quantic if and only if it be impossible to find 
two different marks X, and X, of the GF[p^'^^ such that 

or 

;^(X, -X,) = 0. 

Corollary. X^' — A X"" represents a substitution on jy""" letters if and 
only if ^ = or J. is a not [p'"' —p"') power in the GFlp"""]. 

*M. P. Valles, Formes imaginatres en Algebre, Vol. I, pp. 90-92, 1869. 

1 1 reached this ieau\t independently. Of. Mathien, 1. o. Vol. G, 1861, p. 27-5 ; also Betti, 1. o. 
Vol. 3, p. 74, 1852. For the connection with linear substitutions see Part II, Section III. 
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58. Since every mark except X= of the GFlp"""] satisfies the equa- 

j.p.„_i _ 1 ^ , (2) 



tion 



it follows from § 57 that j( {^) will represent a substitution on p"'" letters if 
and only if the resultant of (2) and (1) is different from zero. This resultant 
is 

■"1 I -"2 J • • • J -^m 



■"■2 



At 



A "" 



Af" 



A '" 



A "-" 

-"2 



-^m ) -^1 ; • • • ) -"(jn-l) 



(3) 



The proof is analogous to Sylvester's dialytic method. I set up m equa- 
tions linear and homogeneous in the m quantities 



■y-pn(m-t) 



{{=-.1,2,..., vi) 



such that the system of m, equations is equivalent to the system (1) and (2). 
Thus, raising ;^ (^) to the j!?"* power, 

m 
2' jI P"' ^pn(m+h-t) ____ Q 

Applying (2) multiplied by JC to the first k terms, 



2'^r'^* + ^' Ar'X''" 



"<■ -fr„n(,m+/e~i) 



=-0 



J=*+l 



Introducing in each a new summation index, 



2' ^?;**_» X^"""-^' + I Afl',X>'"^""''' = 0. 



J=m—k+l ,;=! 

Combining and replacing the index _/ by ?', 



lAfAX^'^'^-'-^O. 



where, if t -f ^ > ^; we are to understand 



(4) 



■"i+k -'I (+*->;» ' 
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Dividing out X from (4) we obtain for A = 0, 1, 2, . . . , m — la system 
of m equations equivalent to the system (1) and (2), since from the former we 
can pass back to the latter. 

59. Owing to the objection that may be made against the usual proof of 
Sylvester's dialytic method of elimination, the following proof that (3) is the 
resultant of (1) and (2) is given. 

Lemma.* The necessary and suflScient condition that m marks ii^, J2„ . . . , 
^^m-i of the GFl^j)"'"^] shall be linearly independent with respect to the 
GFl^p^l is that the determinant 



iio 


, a, 


..., iL-^ 


iir 


, i^r . 


..., ii^ 


ar 


, ur , 


■ ■■, ^e-. 



"o > "1 > • • • , •''m-l 



- iJr\, (/-0,l,...,m-l) (5) 



shall + 0. 

It is sufficient ; for if i2„, j^„ . . . , /^,„_, be linearly dependent in the 
GF [ p"], i. e. if a relation 



i=0 



(6) 



holds where ;-„, j-,, . . . , j-„_i are marks of the GF[p"] not all zero, then will 
the determinant (5) vanish. 

It is necessary ; for if (5) be zero, write 



m—l 



{i = 0, 1, . . . , m — 1) 



where Ji is a primitive root of the GFlp"'"] and the //,/s are marks of the 
GFlp"]. Then 

I ^^r \ = \Mv\-\ (Ji'r' I, (i,J = 0,l,...,m-l) 



• A more general theortm is given by E. H. Moore. A two-fold generalization of Fermat's 
theorem, Bulletin of the Ameiican Mathematical Society, second series, Vol. 2, April, 1896. 
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where, writing in full the determinant in A*, we have* 
1,1 , ..., 1 



li 


, ./.'"" , 


y^,y.Cm-l) 




R' 


, /^^^"' , 


n.2i,n(m~ 1) 


s. ^ = 0. 1. 



A"""' lii'"^-^)!'' _^(>K--l)jj"("'-') 



.s. > t 



1 (7) 



which % 0, R being a primitive root in the GF\_p'""'\. Hence ] Hij | ^ 0, so 
that a linear relation (6) exists, in which not every ;-( is zero, or ii^^, ii^, . . . , 
iim-\ ^^^ linearly dependent in the GF'[ />"]. 
The condition on A^, A^, . . . , A,^ that 



1=1 



(8) 



shall represent a substitution on jo"'" letters is the same as the condition under 
which X{ X^, . . . , X^ shall be linearly independent with respect to the 
GF\_p^'], when it is given that A',, X2, . ■ . , X,„ are similarly independent. 
By our lemma, the latter condition is 



I x;^'"' 1 1 . 

Applying (8) this determinant becomes 

A.Xf'"'-'' + A,Xf '"'-'' + . . . + ^„.X, 

A^"'^^ + Arxf-'"-" + . . . + A}:xr 



{i,j =. 0, 1, .. . , m — 1) 

. A, X, /■"•'-" + ... + A, ^X„, 



Ar^r + Afx, + . . . + Ai'"xr. ■ ■ ■ ^^-^.r 






which equals the product of determinant (3) of § 58 by 

-x7-jjn(m— 1) -|rpn(m— 1) Tr^pn(/ii— 1) 

y-p'Km-'i) r^p,i(,K— 2) Tu-j,n(7n-2) 



-iXj , .0-2 , . . • , .^^ »M 



* Baltzer, Determinanten, p. 85. 
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But by (5) this t 0, A',, . . . , X,„ being supposed linearly independent in the 

General theorems on SQ [p'' ; p"], §§ 60-68. 

60. In studying the quantic belonging to the GI<' [p"'], 

in which a^ t 0, and k < // — 1 it is found desirable to compute the power 

pn--r ^ k(f--'- -I- J^"-="' -I- . . . + P'"^') + h , 

where t is the least positive residue of « modulo r and A < p''+'. 
Let the general term of the expansion be 

(f "■)"" • {oj"'^-')"'' . («..+,f"'^*-')"*+' • • • (S'-i^)"^--'. 
where we thus have 

a" + a, + a^+i + . . . + a,,._,=p"-- + kp"-^- + . . . + A , (1) 

s ~p-a, + {f - Tc) a, + {p- -k-\) a,+, + . . . + a„._, = ^" -^ 1 . (2) 
I shall use the abbreviations 

«, = /'Vo + {p'' — k) Uk + «t+i + «A,+2 + . . . + v-1 ; 

*2 = /-'■«„ + (y — -?;)«* + (y - ;?; — 1) (ffj+, + «^+2 + . . . + «^,_,)- 

61. By equation (2) 

«o<(^"-l)/p''<j»"-''. 

Hence by an application of § 14 to (1), 

«o < -^i^""^"" + ^ • io"~"' + ... +k. ^'■+' + A . 

Suppose at first 

a^ = k. jo"-*' + k . ^''-*- + . . . 4- A _ a; , 
where 

< a; < %"-"• + ^^"-^'- -j- . . . + A . 
Then by (1) 

«t + «*+i + ■ • • 4- «p.-x ^ p""'' + if . 
If «t = />""'■ + y, where < y < a;, we readily find 
6', =p^ + kp^-^- + kp'^-^ + . . . -^ hpr- - (pr — l) a; + {p- - k -1) y . 
>p" + kp''-^'- -{-...-{- hp'- — p'x > p"" ~ 1 . 
Hence « > Si > ^" — 1, contrary to (2). 
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If a^ — y, then 

Sj = (y — 1) jp"-'- + * • i>"~"' + ^i?"""' + . . . + AjP' — (A; + 1) a; + y . 

Hence s < s^ < i'" — 1- 

Applying § 14, we conclude that a^ < kp'^~'^'' and thus 

a„ < (^ — l)y-'*'- + */?"-"• + . . . + A . jt)''+' + h . 

62. We may prove by induction the theorem 

a,= {k- 1) (i?"-'-- + ^'-''- + . . . + X+') + A . 
Thus, to make the general step, suppose 
a^ = {k — 1) (/>"-^ + />"""' + • • • + />""""') 

where 

< a;' < /; ( ;,"-(™+2"' + ^"Hm+sy + . . . -f _^''+') + A . 

Then 

«* + «*+, + • . . + S'-i = i'""'" + i'"""' + • • • + /'"-""■ + a;' • 

If a* = ^)"-'' + i?"-'*'- + . . . + i'""""' + y', < y' < X', then 

s, =j?» + k (^•'-<"'+i>' + . . . + Z'+O + Ajs.'- — (;>'• — 1) x' + (/)" _ A; — 1) y' . 

Hence s > «i > Jf" — 1. 

If a^ = p"-"- + z?"-'^'' + . . . + ^"-<'«-«'' + y' , 

«2 =^" — jr,"-""- + * (^•'-("•+i)'- + . . . + ^2'-+') + hf — (k -\- 1) x' Jr y' ■ 

Hence « < «2 < jo" — 1. 

If a^ have a value less than that last supposed, much more will s be < 
/)" — 1. Hence 

<^o < (* — 1) ( f'^'' + i'"-"' + • • • + i?"-""') + ^"-<»'+i)'- . 
Hence finally, 

«„<(* — 1) (_p"-="- + . . . -)-^'-<'»+l)'-) -)- >5; (_^n-(m+2),- _|. _ _ + J?--*') + h . 

63. Let g denote a positive integer and write 

a, = (k- 1) (i>"-2'- + ^»-»'' + . . . + jt>'+') +h-g. (3) 

Here ^ is not a multiple of p, since then would also a^. + «j,+, -|- . . . -f aj,,_i 
and by § 14 s would likewise be a multiple of p. 
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From (1), (2) and (3) we readily find 

«* + «*+. + • • • + (tpr-l =/?"-'■ + P"--'- + ...+ P'+' + 9 (4) 

{]/ — k) «,. + {2f — k — 1) ai.+i + . . . + «,,_! =y — 1 — _pX 

= ( P'' - '^) ( 7''"'' + P"'-'' + ■■■ + P''^') + P'' W + <7 - A) -- 1 . (5) 
Multiplying (4) by /?' — k and subtracting (5), 
«i.+, + 2«i.+, + 3«^+, + . . . (/>'■ — k~ 1) «,„._, = ^/ (A — ^/) — % + 1 . (6) 

Thus 

'J^{mh-kp>)A- l]/k 

h > kj)', unless A = /; = !, < =-. . (7) 

The calculation of the condition given by the power 

p"-"' — k{ir--' + />"-■"• + . ■ - + ii'''+0 -f h 

consists in taking for </ in turn each of the values* 

L ^ J 

and determining bj' (6) every possible set of values for ^t+i, '<t+2, • • • • «i,r--i 
which form a partition of 

f"'- + p"^'"'- + ... + ;/+' + (J 

of the kind required by § 14. Then (4) gives the <l^. and finally (3) the «„ 
corresponding to each set. 

64. The value g =-\ may be discarded if 

kp' < h = {k + l)p<, 

provided /■ > 1 when the equality sign holds. 

For by (5), 

«* < y-'- + p"--'' + . . . + ;/■+' ; 
and hence by (4), 

«t < p'--' + p"~~'- + . . . + f""- + 1 . 
Then 

«2 <\p'' — 1) (i?""'' + f'"' + • • • + /^"■+') + W - '^ -F i^'""' (i^'' — ^i — 1) • 

Hence 

* <»t <:p' + Ajw'' — {k + 1)^''+' — k <ij"^'^ 
if 

A < (^ + l)y or A = (/t + l)y, ^ > 1 . 

* Eix) denotes the greatest integer in X. 
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65. Theorem. If t ^^ (S,\. q. nie a multiple of r, the coefficient a^ = 0. 

For p' = 2, ^ + Cif is suitable on 2" letters (by § 57) if and only if it 
vanishes only when $ = i. e. if a, = 0. 
For p' > 2, consider the power 

Making A = A = 1, < =:: 0, we have g = \ and hence 

«o = 0, ai = J?"-'' + . . . + p'' + I, tfj = «3 = • • • = «jj.-i = • 

The condition is thus 

<""'■ + •■•+''''+' = 0. 

66. Theorem. If the quantic helonging to the GI [/>"], jy > 2, 

C -)- "pijf 1 -= "T \i,^+:i)ti f -f- . . . -(- «p,_i? 

2 " 

he suitable on />" letters, then «(pr+i)s = 0. 
Consider the power 

pn-r + ?'' + -^ ( jy"-*- + ^p''-^'' + . . . + ^'•+' + p') + 1 • 
Thus 

^ = (/>" + i)/2 r A =^:-+i .y + 1 , ^ = 2 . 

Hence by (6) and (4) 

«i+, = «;t+2 -=... = «p.-i = , «i =i?"-- + ?>"-2'- + . . . + p''+' + 2 . 

The condition is thus aj;"' = 0. 

67. Less frequently will be studied the power 

q •i?""'" + k (/>"-■''■ + jy™-'"' + . . . 4- j»''+') + /^ , 

where q and ^ are < p' and A < jf^K 

Similarly as in §§ 61 and 62 we may prove that 

«„ < {q - 1) r-' + (^ - 1) (/>"-"■ + . . . + ^'■+') + h . 

Taking s —. q (p" — 1),- we find as in § 63, 

a, = {q- l)i>"-'- ^{k~l) (y---- + . . . + p'+') + h-g 
«*+2 + 2at+2 + ^a^^., ^ ...-\-{p- — k — \) «,„.„, =i>'- {h — kj/} — kg + q , 
where g y- 0, g i (mod j>). 
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The parts of the condition given by 

can not be satisfactorily obtained by a similar analysis. See the direct method 
used in § 73 (/). 

68. Exactly as in §§ 61-63, we may prove that for the 

J?"-'' + h ( />"-■■"• + jy"-^'- -f- . . . + j»2''+*) + (^ + 1) ;>'•+' + A 
power of the quantic (in which the term aj+if*'^*"' is absent) 

a, = {k- 1) (^"-2'- + . . . + /.^'•+0 + <?;/>••+' + A - p' , p' > 1 ; 

a-k + «*+2 + «t+.3 + • • • + a^r-^ = jP"-"- + ??"-''■ + . . . -I- i?'-+' + 5^ ; 

2at+i. + 3ff,+, + . . . + ( jo'' ~h-V) ap,_, =y+' + V - %>'•+' _ /f-p. + 1 . 

Determination of all reduced SQ [j?'' ; ^"] forp' < 7 ant? partially for 
p- = 11, §§ 69-74. 

69. y = 2. 

By § 65 we need only consider f^, which is suitable on 2" letters by § 18. 

70. p'- = 3. 

By § 65 the form is f' + a^^, which is suitable on 3" letters by § 57, corol- 
lary, if and only if a^ = 0, or — u^ is a not-square in the G¥\^'^\ 

71. p- = 21 $* + «!$» + a^^ + «3$ on 2" letters. 
If n be even, «i = by § 65. 

If 11 be odd, then also «, = 0. For if not we may remove the term ^ by 
a linear transformation. Consider then the power 2""^ + 2""'' + ..-.+ 2* + 3 
of 

f^ + a,^ + aS . 

Since a„ > 0, it follows from (3) of § 63 that ^ < 3 ; also that ^ t 2. By § 64, 
P' > 1. The remaining value p' = 3 gives in equation (6) of § 63, 

2a3 = 2^ — 3 + 1, or ^3 = 1 . 
Then by (4) 

«! = 2"-- + 2"-" + . . . + 2* + 2 . 

The condition is thus 

Hence would a^ = 0. But ^* + «,?' vanishes for f ^ a,. Hence «, t leads 
to no substitution quantic. 
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Our quantic thus becomes 

$* + a^^ + «3f 

which is suitable on 2" letters if and only if a determinant of the form (3) in 
§ 58 is * 0. 

72. y = 5. 

Cases depending on which is the first coefficient + 0. 

(a) ^\ 

Suitable on 5" letters by § 18. 

(b) f^ + «,$, «, t 0. 

Suitable by corollary to § 57 if — a^ is a not fourth power in the 6^i'^[5"J. 

(c) f» + a,^ + a,$, a, * 0. 
Kejected by § 66. 

(d) f» + «2?5 + a,^, «2 t 0. 

The coefficient of f^ has been removed by a linear transformation. The 
lowest power giving a condition is 

5»-i 4. 2 . 5"-= + 2 . 5''-' + ... + 2.5 + 3. 
, since gr > 1 by § 64. 



Thus^ = 2or3_.j5'|^-±-A 



or 



For p' = 2, a, =: 1, aj = 5"-' + 5'-^ + . . . + 5 + 1 ; 
for g = d,a^ = 0,a^ = 5"+' + 5"-^ + . . . + 5 + 3. 
The condition is thus (using § 15) 

2"-'^ . 3! «/"~' + ---+5 + 'a, + 2»-2 02'""* + •••+•'+' = 



The quintic is thus f ($^ — ^o..^'^, which is indeed suitable on the 5" marks of 
the GF\p"~\, if 2«2 be a not-square in the field. For if, when r^ t (p, 

,(//-2«,r.= ^(^^-2«,)^ 

on dividing out v] — f, 

{■>] - fY + a, (// + yjf + f) + 4«/ = . 
Substituting 

;y = ; + /i , (f =1 — ji^ 

(// - 2a,)^ = 2a,/^ . 

(e) The case a, t is rejected by § 65. 
73. p- = 7. 
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(a) ^ is suitable on 7" letters. 

(b) ^ + a,t 

Suitable if — «e is a not-sixth power in the GFll"]. 

(c) F + a,?\ «» t 0. 
Consider the power 

a, + «5 = 2 . 7"-i + 4 (7-^ + 7"-' + • • . + 7) + 5 . 

If 7ao + 2a5 = 2 (7" — 1), then we find 

a, = G. 7"-2 + 3 . 7"-^ + . . . 

contrary to the method of partition required by § 14. 

If 7«o + 2a, = 7" — 1, we find 

«^ = 2 . 7"-= + 2 . 7"-' + ... + 2. 7 + 2; a, = 2. 7-' + 2 . 7"-- + ... + 2.7 + 3. 

Hence «, = 0. 

(d) ^ + a,f^ + a,^ + «,?. 
Rejected by § 66. 

(e) ^ + a,e* + a^r + ««f, «, * 0. 

For the power 7"-' + 3 (7"-^ + 7"-» + . . . + 7) + 4, j^ = 2 giving 

«^7»-+...+7+i «^ ^ 0, or «5 = . 
For the power 7"-' + 3 (7"-^ + . . . + 7) + 5, ^ = 3, 4, or 5, giving 

/O \\n-2 K I ) "3 "6 I 'h 'fs I "3 V = . 

(d !) -Oil 2" ^ 2"-^3! ^ 2»-^5! S ' 

or 

«/"-'+••■+'+'(«, -2«// = 0. 

The only possible form is thus 

f (fs _ 3«,)^ . 

(f) ? 4- «,r + «4?' + "jf" + "6? > «2 * • 

The power 7""' + 2 . 7""- + 2 . 7»-3 + ... + 2.7 + 3 requires 
2"-2 .^!{i «/"-'+■•■+'+- «, + i «/""'+•■■+' «/ + «/""'+•■•+■+' «„} - 

aia, + «/ + 2«//„ = . (1) 

The power 7"-' + 2 . 7"-- + 2 . 7»-'' + ... + 2.7 + 4 requires 



or 
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r2.7 + 1' 



(Thus g <:l =E 



; so that by the partition requirements we have 



2 
from (4) § 63 that g<_hov 4.) 

Applying (1), either a, =: or else 

<hW = — «2«4 (3«2' + 5«,)= (2) 

and thus — Oj^^^ would be a square in the GF\1^'[. 

Consider the power 2 . T^-^ + 2 . 7""' + ... + 2.7+2. 

For s = 2 (7" — 1), we apply § 67 iov q = h = k = ^, t = 0. Hence 

g = l^ a^ = a, = a, = 0, a„ - a^ = 7»-i + 7"-^ + . . . + 7 + 1 . 

The coefficient of f2(7" — 1) is thus 2V"~'"^'"^''^'- 
For 5 = 7" — 1, we have 

«o + «2 + «i + «6 + «6 -= 2 (7"-' + . . . + 7 H ■ 1) 

la, + 5«2 + 3«, + 2^5 + «« = 6 (7"-' + . . . + 7 + 1) = 7" - 1 . 

Hence 

Attf, -\- 2a^ — a, — 2a5 = . 

Using the notation 

a, = "l cl'> .V {i = 0, 2, 4, 5, 6) 

we know by § 14 that each c/" is 0, 1, or 2 such that 

cf + c/> + c/) + c/> + c/> = 2 . (./ = 0, 1, . . . , « - 1) 

"We have immediately 

4co<''> + 2co® — Co^'^) — 2co»" = 7m 

m being an integer. But m must be zero. By induction, 

icf) + 2c/> - c/' — 2c/> ==^ . {J = 0,l,...,n~l) 

Then c® = or 2. But if cf> = 2, c/) = c/> = c/' = and the last equa- 
tion is not satisfied. Finally, cf^ = 0. Hence «„ ^ a^ = and a^ = a^. 
Then 

2a, + a^ = 2 (7"-' + . . . + 7 + 1) 

from which it follows that a, takes exactly the 2" values 

n-l 

2' c/) . 7^ 

}=0 
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where c/' = or 1. We thus obtain 2" terms, 

or 

(a^a,)"' (a/)7"-'+7"-'+.--+7+'-«'» . 

Hence, as far as their literal parts, these 2" terms are identical with those 
given by the expansion 

{2a^a, + a/)7"-'+7''-^+--+7+>. 

In order that the numerical coeflScients be congruent modulo 7, we must 
have by § 15, 

2«, =, 2" /"//'(<;/>!) 
/ j=o 

But if I of the c/''s are = 1, I of the c/^'s are zero and hence n — I are = 2. 
Hence 

"^'(c/!) = 2"-'. 

2"« = "^' (2'^)f* = "^'(2)f' = 2' . 

The identification is thus complete. 

The complete condition given by the above power is thus 

2"«2'""'+ ■••+'+' + (2a2«6 + a/y""'+ •••+'+' = 0. 

Applying (1) and remembering that a^ ^ 0, 

(- a,aj^-»i' = - 2» . (3) 

Hence 

(— a,a,)<^-'>^ ^ — (2')" = — 1 , 

so that — a^a^ is a not-square in the 6^j?''[7"]. Hence by (2) a^ = 0. 
The power 7"-' + 2 . 7"-^ + 2 . 7"-» +... + 2.7+5 requires 

«/""'+'"~'+--+''{2«,' + ia,a,\ + 6a,V + «2'«/ + 4«/«,a/ + «/«/«e 

+ 6a,XV + 2«2'«/ + 2a,»«e + a,'\' + 3«2««, + 4«,'«} = , 

the last four t6rms not occurring when w ^ 2. 
Applying (1) to eliminate Og, 

4a/ + Aa^W + <h\' + ^'hW + ^<hW + ^o^'V + 2«2"a, + 4«2« = , (4) 
the last two terms not occurring when w = 2. 
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For w = 2, we may give (4) the form 

4a/ («, - 2ai) (a. - 4«,2) («, - 5ai) [«, - (1 + j/3) a,=] [«, - (1 - v^3) a,^] = 0. 

But by (3) 

(«,«,)« ^ - 2^ = 3 . 

Hence «2 is a not-square in the GF [7^] and 

Thus (±: 2)« = 4 ; 4« = 2 ; (1 ± v/3)» = 5, each modulo 7. 
For n > 2, (4) may be written 

4 («, + 20,7 («/ - 2«,V + 3«4«2^ + 2«/) ^ , (4') 

the last factor being irreducible in the 6^7'' [7']. 
By using § 68, I find that the power 

7«-i _^ 2 . 7»-^ •+...-[- 2. 7^ + 3. 7 + 2 

gives for w > 2 a condition of six terms which on applying (1) to eliminate a, 
reduces to an identity. But the power 7"-i + 2 . 7"-* +... + 2. 7^ + 3. 7 + 4 
requires for n > 2 

«.'"''+• ••+''{4«,«eV + 2«/«/ + 4a/a/a/ + eo^V"". + 5«,V«/ + 3«eV 

+ 2«jV + «2"«6V + 2«2Xa," + a^a^'^ + 2«,V«4 + 2«2W 

+ ea^'V + 3«2"«,V + 6a,"<} = . 

Applying (1) to eliminate a^ (the 4th, 6th and 14th terms cancel), 

«; {6«;» + o^V* + 3«2'V + ^o^'-'a/ + 3«2% + 4«,**} == , 
or 

«; («, + 6«,^) (a, + 2a,^)" = . 

Hence by (4') the only possible values, when n > 2, are 

«! = — 2«2^ , a^= — a^ . 

The same holds also for ?i = 2, since the set of values 

«4 = + 2«2^ , «j = 4a/ 

is excluded by the condition, given by the 18th power, 

<Z2«/ + 3a/a/// + 5a^a^ + Ba^W + 2a2'a/ + 402"* + Ba^a^ui 

+ 5a/«/ + 3a2V«6' + "a'a/V + 2a2V«6' + 4«4"«/ r= , 
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which reduces to Ga^^^ = by substituting the latter set of values, is an 

identity for 

«4 = — 2< , a^= ~ a^^. 

The only possible form is thus f (f* — Sot,)^, which may be proved suitable on 
7" letters, if 2a^ be a not-square, by the method used in § 39 or as below. 
74. p'- = 11. 

(a) ?" + aj. 

Suitable if — n,^ be a not-tenth power in the GJ^lll"]. 

(b) ?" + a^e, a, + 0. 

The power 3 . ll""' + 7 (11"-^ -f- . . . + 11) + 9 requires «g = 0. 

(c) f" + «,,-=' + a,„e, a, t 0. 

For the power 2 . 11'-' + 6 (11"-^ + ... + 11) + 8, we must have 
s = 11" — 1 and then a„ < 6 (11"-^ + . . . + 11) + 8. We may prove by 
induction that 

«„ < 4 (11"-- + 11"--= + . . . + 11) + 8 . 

Thus suppose 

a„ = 4 (ll"-2 + 11"-'' + . . . + 11"-*) + 6 (11"-*-' -f- . . . + 11) + 8 — «, 

< a; < ll"-'-! + 6 (ll''-*-2 -f . . . -f 11) -f 8 . 
Then 

a, + «,„ = 2 . 11"-' + 2 . 11"-' + . . . + 2 . 11"-* + X. 

If a^ == 2 . 11"-' + . . . + 2 . 11"-* + y, where < y < «, 

s = 11" + 11"-* + 6 (11"-*-' + . . . + 11') + 8 . 11 — 10» + 2y > 11". 

If «8 = 2 . 11"-' + . . . + 2 . 11"-*+' -f 11"-* + y, 

« = 10 (11"-' + . . . + ll"-*+i + 11"-*) + 6 (11"-*-' + . . . + ir) 

+ 8 . 11 — 10» + 2?/ < 11" — 1 . 
xxtjncG 

a„ < 4 (11"-- + . . . + 11"-*) -f 5 . ll"-'-i 
and thus 

< 4(11"-' + . . . + 11"-*-') + 6 (ll"-*-2 + . . . + 11) + 8 . 

It is now easily shown that 

tf„ = 4(ll"-^+ ... + 11 +1), «8 = 2. 11"-' + ... +2.11 + 3, «,„ = L 

as a smaller value for «„ would require s < 11" — 1. The condition is thus 

^wi"-'+... +2.11+3,^^^ = or «,o = . 
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The power 2 .ll»-> + 6(11"-^ + . . . + 11) + 10 then requires that Og = 0. 

(d) f" + a,$' + «,f^ + a J, a, % 0. 

The powers 11"-" + 7 (11"-' + . . . + 11) + 9, ll"-' + 7 (11"-^ + • • • + H) 
+ 10, and 2 . ll"-> + 4(11"-^ + . . . + 11) + 8, require in turn, 

«9 = 0, a,o = 0, 07 = 0. 

(e) ?" + a^?' 4- ... is rejected by § 66. 

(f) f " + a,^ + «,e« + a,^ + a,^ + «,„| , a, \ 0. 

The power ll»-> + 5 (11"-^ + . . . + 11) + 6 requires a, = 0. 
The powers 11"-' + 5 (11"-^ + . . . + 11) + 7 and 11"^' + 6 (ll"-^ + . . . 
+ 11^) + 6 . 11 -)- 4 require respectively 

«."""'+ •••+"+' W + 2«««.„ + 5a,S) = 
«5"''~'+-+"+'«8" («9^ + 2«,«,„ + 4«,X) = . 

Hence a^ = and then «<, = 0. 

The power 11"-' + 5 (11""'= + . . . + H) + 9 of f " + a,^ + a„? requires 

«,"""'+■••+"+' («.o-3«/)* = 0. 

The only possible form is thus f (?' — 5aj)^. 

(g) The cases aj * 0, (/, + 0, a< * I have not attempted. «, = by § 65. 
75. Theorem.* If dht any divisor of p^ — 1, the quantic 

f (f* _ v)(p'-i)/rf , 

where v is a not dth power in (he (rJ^[p"], represents a substitution on its p^ 
marks. 

We are to show that 

has a solution 6 belonging to the GF{p^], p being an arbitrary mark of that 
field. The statement being evident when /9 == 0, we will suppose that ^ + 0. 
Writing ^ = $* — v our quantic becomes 

It is then sufficient to prove that 

<pP' + vip"'-^ = ^ = d (2) 

•From the results of §§ 70, 72, 73, and 74, tor p = 3, 5, 7 and 11, respectively, I venture the 
conjecture that all substitution quantics of degree p suitable on p* letters are reducible to the sim- 
ple type 

f (l^* — ..yp-viid 

where d\s& divisor of p — 1. 
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has a solution <f belonging to the GF [ j^"], " being any <^th power and v any 
not di\i power of the field. For if there be such a solution <p (which t 0, since 

■i + 0), then 

i = (^ -f v)i'rf = (t/if'-r-'^it'^ 

will belong to the 6r/'[jy"] and satisfy (1). 
Writing in (2) 

(f = \/(i> 

and multiplying by <«''', we obtain 

1 -\- KM = ow'''' . 

If we make 

00 ^ 1 , Ky ^ V , 

<y being thus a <h\\ power and ^J a not chh power in the field, the last equation 
becomes 



But this always has a solution in the field ; for by § 57, corollary, the quantic 

(I)''' )y'w 

represents a substitution on ^" letters, v being a not (M\ power and hence a 

not {p'' — l)st power, d being a divisor oip — 1. 

For /' = n, this theorem is a special case of the following theorem :* 

76. Ifr is prime to and < p" — 1, if s is a divisor of p"' — 1, and if 

f (f') is a rational integi'al function of f helonging to the GF\_p'^''\ lohich can 

never vanish, then the quantic 

represents a substitution on 2>" tetters. 

For if the quantic be raised to the /th power, I being not divisible by .-■■, 
vv'e have a set of terms whose exponents are of the form nis + Ir and thus are 
not divisible by *• and hence not by^" — 1. But if 

/ ^ ts < p" — 1 , 

we get the term c", since by the hypothesis on _/(?*) we have 

But Ir is not divisible by j^" — 1. 



* Proved for » = 1 by Rogers, 1. c. p. 41. I give a modified proof. 
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77. The substitution quantics given by § 76 and, when n < r, by § 75 are 
not reduced. 

Thus, for^; > 2, we have the suitable quantic 



p"—} p»—i 



+ >• 



?•■ (f " 2" - ^y = - 2v{f ■' "' - 1/2 (p + 1» f } 

p being a not (p"' — l)/2 power in the GI^lp"] and thus any mark except 
+ 1, — 1, 0. For the p" — 3 vahies of v, we get for each value of r, {p" — 3)/2 
different substitution quantics on j»" letters. For if 

V 4- l/v = v' + 1/v' 

then either v =: v' or v ^ 1/v'. Also p t 1/v. 
Examples of the above quantic : 

n = 1, p ^ 5 : $'* and f . 

n = 1, /> = 7 : f ^ ± 3$ and f, ± 2?^ Hermite's forms. 

n = l,p = ll: f« ,t 2f, $" ± 4* (see § 45). 

H = 2, /> = 3 : f, f , f% e^ ± 2'Pc (see § 44). 

For the values n = 1, ^ ^ 7, we have it t/ ^ — 1, 

f (f^ - pf = _ 3v ($■" - p^ + 3v^c) 
f' (f^ - v)'' = 2 {e" + 2vf» + 3 {2pf$} 
which together give the known quantic on 7 letters, 

f** + af + Ba^$ , a = arbitrary. 

Section IV. — Degree a multiple, hut not a power, of p. 

78. Attempting no general investigation, I will confine myself to the deter- 
mination of all sextics suitable on 3" letters, together with a few special results 
on sextics suitable on 2" letters. 

f{^)-^-\- «,f' + «2e* + a^^ + a^? + «,f on 3« letters, §§ 79-82 

79. Applying a linear transformation (in the GF\^'^']), 

<p (f + =?) = ?' + «,f' + («2 + 2«,;y) r + («3 + «,;?+ «,r/ + 2//) f» 

+ («, + «,r/) f^ + («, + 2«,;y + a// + 2a,y) ? + ^ (/^) . 
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Hence if «, * 0, either the coefficient of e* or that of ^ can be removed by 
choice of ij. But if a^ = 0, no other coefKcient can be removed in general by 
a linear transformation. 

80. The case a, = 0. 

(a) n = 2. 

The second, fourth and tifth powers require respectively, 

«4 = «/ (1) 

1 + «./ + «/ = (2) 

-+- 2«3«,«,' + «/«/ = . (3) 

The seventh power requires exactly the cube of (3). 

From (1) and (2), a.^ is a square 4^ in the GF\Z'^']. 
From (1) and (3), 

{ai + 2«/«3«, + «./«/) + 2 («, + a,a,) {ai + w') = . 
Multiplying by a^ and applying a^ = 1, 

{a, -\- a,a,f {a, -\- 2 («, + a,a,Y} =. . 
Hence either 

«, = 2«2«3 or «3 = 2a2«;t ± 'V^ • 

The ease a,, = 2«//., is excluded below. The quantic 

becomes by writing ? =; it '/-/'^''/, «-, = ± «./''«, 

«/{V^ + >J' + '^f -I- if' + (2« + l)=f}- 

The resultant of the equations 

f -I- V* + V -I- '/ + (2« -I- 1) ^ = ; i^* = 1 
is 

,/ _ a' + ,/ + 1 = (« H- 1) («•' — a — If . 

Hence « may have any value in the 0F[3''] except 2 and 2 ± 2'^'^. 
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The ultimately reduced form of (4) 

f " + c* + '^ + ?^ + (2« + 1) f 

represents the following substitutions on the marks of the GF\di^~\ : 
(0) (1) (— 1) (2l/^ 2'/^ — 1, 2>/2 + 1) (— 2'/2, — 2'/2 — 1, — 21/2 ^ 1) foi. a = 0. 
(0) (1) (— 1) (2'/^, — 2i'2 — 1, 2'/2 + 1, — 2'^ 21/2 — 1, — 21/2 ^ 1) for « = 1 . 
(0) (1) (— 1) (— 21/2) (_ 21/2 ^ 1) (_ 2'/2 _ 1) (2W, 21/2 + 1, 2'/2 — 1) for a = 2^^. 
(0) (1) (— 1) (21/2, ._ 21/2 _|_ i_ 21/^ + 1, — 21/2 _ I 21/2 _ 1, _ 21/2) for „, = ! + 2V\ 



(b) 71 > 2. Write 3" = 6m + 3, m being thus of the form 9^ + 4. 
The powers »«. + 1, m + 3, and m -\- i require respectively 



(1) 



a, (2«/ + «/) = 

fit/// + «//4«,-* + 2«/«/ -I- «/«/ + 2fi!3^«4 + «2V + 2a/a/ + azV/j^/,, 

+ «/fir/«,+ a,X' + 2«/«, + «," = , (2) 

the last two terms not occurring when n = 3. 
Applying (1) to (2), we have whether n > 3, 

Consider the power 3"-i + 3"-2 + . . . + 3 + 1 " a„ + a^ + a, + «< H «5- 
for « ^ 6a„ + 4^2 + Sa., + la^ + a, = 3 (3" — 1), we have 

a„ =.- 3"-i + . . . + 3 + 1 , a^ = ag = «4 = «6 = . 

For 6«„ + 4a2 H 3«3 + 2^^ + a, = 2 (3" - 1) == 3" + 2 . 3'-i H 2 . 3"-2 
I- . . . + 2 . 3 + 1, it follows that a^ = 0. For, in the notation of § 73 (f), if 
c « = 1, then <>, = 1, . . . c^% = 1 ; while a, > 3«-i would give *• < 2 (3- - 1). 
Also a, = ; for if c,?' = 1, then c,<$i = 1. 

Thus 2% — «, = 0, or «„ = «,=: 0, a, = 3"-i + . . . + 3 -|- 1. 

For s ^ 3" — 1, we have at once 

a, = 3"-i + 3»-2 + ...-[3-11, a„ = a, = a, ^ a, = . 
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The condition is thus 

1 + ,^^3"-l+...+3+l ^_ ,^^3«-l+...+8+l ^^ . 

Hence by (1), a.^ is a square %(i\u the 6-'i^[3"]. 
The only possible form is thus 

which is not suitable on 3" letters since it vanishes for ^ = Wj*" 4: 0. 
81. The case a, % 0. Eemoving the term «*, we consider 

(a) n =-. 2. The second, fourth and fifth powers require respectively, 

«4 = 2m,«3 . (1) 

1 + «,3«,, + wia,' H- «/ = . (2) 

a/ -|- 2«|«5 -|- 2«,''«., + 2«/«5 H- a^a^ + 1a^(i.^a^ + 2«3«4«/ + 'V^/ = = . (3) 

The seventh power requires the cube of (3). 

First, «4« = 1. For if a, = 0, then <i^ = by (1) and then (i.r, == by (3), 
which is contrary to (2). 
By squaring (2), 

«i'v/,2 -j^ 2«,^«> H-- «,•■=«/ = tti** + 2< + 1 = 2 {a^' + 1) 

= «iX 4- «.«/ • (2') 

But a, + ; for if a^ = 0, then by (3) 

«;■■ (a,^ + 2«,^«3 + 2«,V + «.V) = «3 («.s - «.') («3' + <) = . 

If either «, = a,' or «, := 2'/^ai', then by (1) «4* = 1, contrary to (2) 
for flij ^ 0. 

Hence by (2') 

«,V/, + 2«,V + «>«/' + 2a,^ + 2«/ = . 

Writing «, = );«,* this becomes, aside from the factor a^, 

{7j H- 1) (// + 1) (,2 _ , - 1) = . 
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If ;j r= — 1, a/ = 1 by (2), while (3) becomes 

a," + %i,\ + 2«,'V/3' + «,V = «i' («3 - <f = . 
The resulting quantic 

is suitable on 3^ letters. Thus for a, = 1, it represents the following substi- 
tion on the marks of the GF{y] : 

(0) (1) (— 1) (2>'2, — 21/2) (2'/2 -]- 1, — 2"'' — 1, — 2>/2 + 1, 21/2 _ !■) _ 

If ;j2 ^ — 1, «, = 2i'2«,-", while (2) and (3) become 

«4* = — 1 ; 

(1 _ 2i'3) a," — 2"2a,« + 2a^\ — 2i/2«,='«,-' + «,V = . 

Multiplying by a,^, and placing "jV/j* = «/ = — 1, a, = f aj', 
— 21/y + (1 — 21/2) ^2 4^ 2<p — (1 -h 21/2) ^ , 

whose roots are 

1 — 2l'^ — 1 — 2i'2, — 1 + 2i'2. 

But ^ + a,f' + yjfli'f' — fa*^'^ + 2i/2ai*f vanishes f or f = — 2i'2«, when <p = 
— 1 — 21/2, while f or ^ = 1 — 2'/2 or ^ = — 1 + 2i/2 it represents a substi- 
tution on the marks of the <?i^[3^]. Thus, taking a^ = 1, 

C*' + f^ -h (1 - 2"2) f^ - (1 - 21/2) f2 ^ 21/2,-, 

fS + A.^ + (_ 1 + 21 ■^) ?=>-(- 1 + 2' 2) ,^2 -j- 21/2,' , 

represent respectively the substitutions 

(0) (- 1, 212 + 1) (1^ 2i'2 - 1, - 21/2, _ 21/2 _ 1, 21/2, _ 21/2 _^ 1) 
(0) (— 1) (1, 21/2 _ 1^ 21/-'') (21 2 + 1, — 2i'2, ^ 21 2 + 1, — 21 2 — 1) . 
If :y2 = :y + 1, «, z= (2"2 — 1) «,^, and (2) and (3) become 

a* := 1 
- 2>/2«32 + (1 - 2i/2)«/' + 2«,V/, 4 2i'2«,'\// 4 «,^«,' = . 
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Multiplying by a^ and placing a^a^ = «/ = !, a^ =r tpa^ 
21/2^8 _ 2"'y — (f ~ (2"» + 1) = . 

Its roots are — 1, 1 ± ( — 2''" — 1)^'^, of which the last two are not marks of 
the GFlZ"^ since (— 2>/2 — 1)* = — 1. 
The qnantic given by f = — 1, 

^ + «,f' - «,=•?' + «/r H- (2>'2 - 1) «f'c 

represents when «, = 1 the substitution on the marks of the GF [3^*] : 

(0) (21/2) (21/2 _ 1) ( _ 2'/2 -^- 1) (1, 21/2 _| _ i_ _ i_ _ 2'/2, — 2i'2 — 1) . 

(b) n = 3. 

The fifth, seventh, eighth and thirteenth powers require respectively, 

«4 + «,a3 + a^ =■ . (1) 

«,«/ + «4' -I- «iV H «iV«4 = . (2) 

^- a,^o..,a* + 2«/V = . (8) 

1 + a^UiU^ -\- (JLi^UiU^ -\- aifXt^fA^^ + a4" = . (4) 

The tenth -power gives an identity ; the eleventh requires exactly the 9th 
power of (2). 

Applying (1) to (2) 

«, («/ + 2«,V + «."«3) = 
or 

«, = a,2«3 + 2aiV . (5) 

(b,) If «3 = 0, then a, ^ 0, «< = — a* and the sextic obtained, ^ + a,f '' 
— a,*f^ is suitable on the mark of the GF[d^]. Thus $^ + $^ ^ ^ represents 
the substitution 

(0) (1) (- 1)0',/ - 1, -/ +./ - 1, -/ +,/ + ij - 1,/ +./, -/, 

— / — 1,.; + 1,/ — .;. — / — i — 1. — / — ./ + 1) (—J, — / +./. 
/,/ +i - 1, -./ - 1, -/ -./,/ -./ + 1,/ + 1, -y + 1, 
-/ + !,/ +./ + !,/ -,/-!), 
where ^f = j + 1 is the irreducible equation defining the GF [3'J. 
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(bj) If «3 i 0, we have on applying (1) and (5) to (3), 
«,'S(2«,'' -F W + «.V + «/«.") = . 
Writing (x^ = rjUi^, this becomes 

ij" + yy' — ij' — 1 = . 

Multiply by -//, replace jy" by --j" + " and tj^' by 1 : 

Extracting the ninth root, 

1 4 // -./---?=.-(,- 1/ (// + 1) if -./-,- 1) = . 

Now -,j = 1 is excluded since f" -|- «,?• |- «,''f' i «i*f^ vanishes for f == — «i. 

Again ;f^ + — 1, since then -j^" == — 1. 

If f = f + -^ + 1, ther ;y' = — f + tj, -f = 1. 

From (1) and (5) 

«3 = ;;«,', «4 = — (--y -h 1) «,', '% == {rj + 2//) a,-' = fal' . 
Substituting these values in (4), using rl^ = 1, we have 

_ -f _ -f _ y;^ + yf + yf' _ -^* - -,/ + y/ _ ;y _ 1 = . 

which is readily seen to be inconsistent with 

yj' = rl + /;+!• 

(c) n > 3. Write 3" = &m + 3. 

The powers m + 1 and m -\- 1 require respectively, 

«4 -f «i«3 + «,' = 

«,«/ + «/ I «,V H- «i'«3'«4 + «i"«j + 2«i"'' = . 

From these 

«, («/ + 2«,««/ -f «/•>) = 

or 

«,. ^ «,^«3 + 2«,'' . 

But 

?" 4- «,?■■ -I- «# — («i«3 H «i') f' H- («i'«;, 1 2«,'') c 

vanishes for ? = — «, and is thus excluded. 

82. Summary of §§ 79-81. The only reduced 8Q [6 ; 3"] are the last five 
quantics in the table § 87. 
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Introdvctory study of sextics on 2" letters, §§ 83. 

83. If ^(f) =f« + «,f^ + «,f* + «3f» + a,^ + a,^, then 

+ («if' + «3''/ + «,) f + ^ (^) 
Hence in general no term can be removed. If «[ = we can make the coeffi- 
cient of f* zero ; ii a^ = 0, we can make that of f^ zero. 

84. The case n even. Then 2" = 6m + 4. 

(a) n = 4. Of the "power conditions," two are independent, 

a, = a,3 * . 

«2«5^ + «/ + «3* + «2*«4 + «l'«4^ + «2* + «1*«2''«4 + (^iW'^ + «1^«2' + «1^«5° 

+ «1«3V + «1«4*< + «2W + <«/ + «3V«5 + «3«/ = • 

(b) W > 4. 

The power m -\- 1 requires a^ = Ui. Applying this to the condition given 
by the power r/i + 5 : 

By the method of proof used in (f ) § 73, We find the power 

2m + 1 = 2"-2 + 2"-^ + . . . + 2' + 1 
requires 

1 + «/"■+' = or «3 * . 

85. The case n odd. Then 2" = 6m + 2. 

(a) n = 3. The third power requires 

«4 + '^ + ai'«2 + «l«5'' + «3'«5 + «3«/ = • (13) 

The fifth power requires exactly the 4th power of this. 

(b) n > 3. The power m + 2 requires 

«1«5' + «3V + «3'«5 + «2S + «l'«6 + «l'«3' + «/«2'«3 + «1^«2* = . (I3) 

The power w + 6 requires for w > 5 and w = 5 respectively 
(«3 + «,') («j'S« + «,•« + «/) + {ui + a,^*) {a,a,^ + «,«/ + a^a,) = . (2) 
«, + «/ + a>j + «/ («3 + «,') + a3« {a,ui + u^a^ + «32a5) = . (2^) 

The powers m + 8 and m + 18 lead to (1). 

(b|) Suppose a, = 0, so that by § 83 we can take a.^ = 0. 

If 03 * and n > 5, then by (1) and (2) we find a^ = a^ =: 0. 
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Bnt ^ + a^$^ vanishes for ? = Cj^''; while every mark in the 6'i^[2"], n 
odd, is a cube by § 18. 

If (Zj t 0, and n = 5, (1) and (25) give 

«/ = «3«5 ; «4 = «3 V • 

Thus either a^ = a, ^ 0, or a^ = a,"^, a^ = a,'^^. 

But $« + a^^ + ftj^^f^ + flj'^f vanishes for f = a^^' = aji*. 

If a, = 0, then the power 2m + 1 = 2"-^ + 2"-^ + . . . + 2' + 2 + 1 
requires «< ^ 0. But $* + aj? vanishes for f = as*'", a mark of the OF [2 ], 
« odd. 

Hence every suitable sextic on 2" letters, n odd and 73, in which the 
coefficient of f* is zero, is reducible to the form ?". 

(bj) Suppose ftj = 0, «! + 0. Then we may take «5 = 0. Then a.^ = 
by (1). For n > 5, «^ = by (2) ; for n = 5, (25) gives 

«4 + «>/ == , 
hence either a, = or a^ = a*. 

But c" + «!?' vanishes for f = a, and is excluded. 

The sextic f' + «,?' + a*$'^ represents a substitution on the marks of the 
6!i'"[2»], viz, fora, = 1: 

(0) (1) (.;• + 1,/ +/,/ + l,f+f+J,f + 1)(/ +y,/ +/ + 1, 

;■' + .;■ + 1,/ + / + / +• 1) (/,/ + / + J,f + / + / + j,/ + f, 
f + f + j,f +j) U,f + J + 1,/ + / + /,/,/ + / + .;• + 1, 
/ + / + J+1, f, f + / + / + i + 1, f + /, / + / + 1, / + j, 
f +j + 1,/ + / + .;■ + 1./ + 1./ + / + 1) > 

the OF [2°] being defined by the equation f = f + 1. 
(bj) Suppose flj = a^ t 0. Then by (1) 

«5 = «l' + «l'«2 + «1«4 • 

(2) and (25) and (I3) are seen to be satisfied ; but 

vanishes for f ^ «,. 

86. Summary of §§ 83-85. If a sextic represent a substitution on the 
marks of the 0F\2>''], then, for n even, 

«3 == «i' + ; 
for n odd and > 3, 

a, * , as * , Oj + ai' , 

except for the suitable quantics 

^ on 2" letters ; ^ -\- a^ + u*^ on 2» letters. 



DICKSON. 



ANALYTIC EEPBE8ENTATI0N OF SUBSTITUTIONS. 



119 



87. Table* 

Except for sextics on 2" letters, the following is a complete list of all 
reduced quantics tp (?) of degree < 6 which are suitable to represent substitu- 
tions on a power of a prime number of letters. From them (by § 16) all 
suitable quantics whatsoever of degree < 6 are obtained by the formula 

«f(f +^) + r' 
Keduced quantic. 



f 

^ 

?=> 

^ — af (a = not-square) 

?* + a^ + a,? 

(when it vanishes only for 

^ 

$° — «f (a ^ not 4th power) 



0) 



P + a^ ± P + 3a^$ (a = not-square) 
5?* -\- 5a$' + d?^ (a = arbitrary) 
f' + a^ + 3a^c (a = not- square) . 
^ + 2af' + flf'f (a = not-square) 
^ 

f»±2e 

^±a'$' + 0$-' ± 5$ (a = square) 

^ ± 4a*f' + af^ zt 4f (a = or not-square) 

e» + «,$« -I- a,?' + «/f, + (2«,«3 ± «,»«) f 

(«j = square * ; a, = 0, ± 2^' V'^ ± «2^'^ or : 

correspond to that of ± aj"'^). 
$6 -I- af5 _ a<fi (a = arbitrary) 
f« + «f» + a'fs _ a«f2 _ a»f (« = arbitrary) . 
?« 4- «c' + ^a'f — ^a*f + 2i'Vf (« = arbitrary) 

(where ^ = ± (1 — 2i'2) ). 
^ + af* _ «3f3 + a<|i! + (2i'2 _ 1) a'^ (a = arbitrary) 3" 

In this table 2^'^ occurs always as a symbol for either of the two marks of 
the GI^ [3^J satisfying the equation ar" — 2 = 0. 

88. Theorem. All substitutions on 7 letters may be derived from the 



Suitable for jt>" = 
any 

2" 

3", dm + 2 

3" 

7 

2" 

5", 5m ± 2, 5m -|- 4 
5" 
3=' 
7 
7 

5m ± 2 
13 
5" 

2", n odd. 
11 
11 
11 
3^ 
211* + 1) a.J>l\ the signs to 



3^2» 

3^ 

3^ 



two 



x' = ax -\- b ; a;' = ar* 



\x 1 fa; 

La; -f Jj Lar> + J» 



J l35V -f 2i'J - [a!» - 5V + 5W + Wx\ ' 



(1) 



* Compare American Journal of Matfiematies, vol. 18, p. 218, § 19. 
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SO that we reach the form 

3? + ay? it »^ + 3a^aj, a = quadratic non-residue of 7. 

U - y\ vA U - 5v + 5v + wx\ Vwx + u\ 



so that by writing b = c^ we reach the form 

x' — (?a? + Sc*x . 

[a?\ ix" — bV + Sb'xj [wxj == Ix' + 2bV + 3 {2b'fxj ' ^^^ 

Hence by (1) and (2) we reach the form 

ar' + aa? + Sa'x, a = arbitrary. 

c is 1 fee ^ r ic 1 r i?* "1 f s* "1 

La; + 35"] la;' + b] [s^ — 5V + JV + Bb*xj [Px + 'iPJ = U^ + U'x] ' ^^^ 
so that we reach a?* ± Zx. 

lA La!^ + 4J'«J Ui'ajJ "^ [ar^ + 2b^x] ' ^^^ 

so that we reach a? ± 2aj. 

89. E. Betti proved (1. c. vol. 2, pp. 17-19, 1851) that all substitutions on 
5 letters are derivable from 

x ^ ax -\- b ; x' = a;' . 

90. Enuinerative proof of Wilson's theorem. 

Of the jo ! literal substitutions on a prime number p of letters, p (p — 1) 
have a linear representation 

ax + b , a t . 

The remaining ones are represented by quantics of degree > 1 which fall into 
sets otp'^ (p — 1) each, viz, 

af{x -\- b) -\- c . a ^ 0, b and c arbitrary. 

Hence j?! — p (p — 1) is a multiple oi p''(p — 1), so that {p — 1)! + 1 is 
divisible by p. 

End of Part I. 



